Subiectul I, 5.

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.

Figura de pe pagina 1 reprezintă nodurile 1, 2, 3, 4, 5 și 6 și muchiile {1,2}, {1,3}, {1,5}, {2,3}, {3,6}, {5,6}. Nodul 4 este izolat.