Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/muchii diferă prin cel puțin una dintre extremități.
Cerința
4 puncte
Un graf orientat cu 4 vârfuri, numerotate de la 1 la 4, este reprezentat prin matricea de adiacență alăturată. Indicați un circuit elementar în acest graf.
0 1 1 0
1 0 1 0
0 0 0 1
1 1 0 0
a. 1, 2, 1, 3, 4, 1
b. 1, 2, 3, 4
c. 1, 3, 4, 2, 1
d. 1, 4, 3, 2, 1