Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
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.