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