Informatică - Test recapitulare Capitol ”Grafuri. Arbori” – clasa a XI-a

Fie graful neorientat definit prin mulțimea vârfurilor {1,2,3,4,5,6} și muchiile {[1,3],[1,5], [2,5], [2,6], [3,5],[3,4], [5,6]}. Care este nr minim de muchii ce pot fi eliminate astfel încât graful parţial obţinut să nu fie conex?