Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect Bacalaureat 2014, sesiunea august-septembrie
-
ușoară

Se consideră un graf neorientat complet, cu 9 noduri. Pentru a obține un graf parțial al său cu două componente conexe, fiecare dintre acestea fiind grafuri complete, numărul maxim de muchii care pot fi eliminate este:

Variante de răspuns (una corectă)

14

18

20

24

Du-te sus!