Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Subiect Bacalaureat 2017
-
ușoară

Se consideră un graf neorientat cu 7 noduri și 21 de muchii. Indicați numărul minim de muchii care pot fi eliminate, astfel încât graful parțial obținut să aibă două componente conexe, cu cel puțin două noduri fiecare.

Variante de răspuns (una corectă)

6

8

10

12

Du-te sus!