Subiectul I, 5.

Bacalaureat 2026, Informatică mate-info, Pascal, sesiunea iunie-iulie.

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.

Descrierea figurii originale: graful are nodurile 1, 2, 3, 4, 5 și 6 și muchiile {1,2}, {1,3}, {1,5}, {2,3}, {3,6} și {5,6}. Nodul 4 este izolat.

Cerința

4 puncte

Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, este reprezentat alăturat. Indicați numărul maxim de muchii care pot fi adăugate, astfel încât graful obținut să fie eulerian.

[Graful este reprezentat în figura originală de pe pagina 1.]

a. 9 b. 6 c. 3 d. 2