Un graf orientat cu 6
vârfuri, numerotate de la 1
la 6
, este reprezentat prin matricea de adiacenţă de mai jos. Care dintre vârfurile grafului au gradul exterior un număr impar?
0 1 1 0 0 0
0 0 1 1 0 1
1 1 0 1 0 0
0 0 0 0 1 0
0 1 0 0 0 0
0 1 0 0 1 0