Care este numărul maxim de muchii pe care-l poate avea un graf neorientat cu 6 noduri, care nu este conex?



stiu ca raspunsul este 10, dar nu am inteles de ce.

De ce raspunsul nu e 15? (graf complet din nodurile de la 1 la 5 + nodul 6 izolat)



este problema #261 pe exercitii pbinfo.



30 de pct!!