Î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.
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.
Cerința
4 puncte
Un graf orientat cu 8 vârfuri, numerotate de la 1 la 8, are arcele (1,2), (1,3), (2,3), (2,6), (3,2), (3,4), (3,6), (4,5), (4,7), (6,1), (7,4). Indicați numărul total de vârfuri ale componentei tare conexe din care face parte vârful 3.
a. 2
b. 3
c. 4
d. 5
Arată baremul