Se consideră graful neorientat definit prin mulţimea vârfurilor {1,2,3,4,5,6} şi mulţimea
muchiilor {[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]}.
Care este numărul minim de muchii ce pot fi eliminate şi care sunt aceste muchii astfel
încât graful parţial obţinut să nu mai fie conex?
Numarul minim de muchii ce pot fi eliminate sunt : 2
Niciun comentariu:
Trimiteți un comentariu