Se consideră un arbore cu 6 noduri, numerotate de la 1 la 6, reprezentat prin matricea de adiacenţă dată mai jos.

0 1 0 0 0 1
1 0 1 1 1 0
0 1 0 0 0 0
0 1 0 0 0 0
0 1 0 0 0 0
1 0 0 0 0 0

Scrieţi toate nodurile care pot fi alese ca rădăcină a arborelui astfel încât acesta să aibă un număr par de frunze.

Scrieți valorile în ordine crescătoare, separate prin exact un spațiu.

Răspuns