Va rog mult! Cu explicatii!

1. Un graf orientat cu 6 vârfuri, numerotate de la 1 la 6, este reprezentat prin
matricea de adiacență ale cărei prime 5 linii sunt scrise alăturat. Două drumuri
sunt distincte dacă diferă prin cel puțin un arc traversat. Indicați gradul exterior
maxim al vârfului 6, astfel încât să existe doar trei drumuri elementare cu
extremitatea inițială în vârful 2 și extremitatea finală în vârful 4.

0 0 0 1 0 0
1 0 0 0 1 1
0 0 0 1 0 0
0 0 0 0 0 0
0 0 1 0 0 1
...........

a. 1 b. 2 c. 3 d. 4



2.Un graf orientat cu 5 vârfuri este reprezentat prin matricea de adiacență alăturată.
Indicați numărul de vârfuri ale unui subgraf al acestuia care are un număr maxim de
vârfuri izolate.
0 0 1 0 0
1 0 1 1 0
0 0 0 0 0
0 0 1 0 1
0 0 1 0 0
a. 1 b. 2 c. 3 d. 4