Se consideră graful neorientat definit prin mulţimea nodurilor {1,2,3,4,5,6} şi muchiile [1,2], [1,3], [2,3], [6,5], [3,4], [4,5], [4,6]. Care este numărul maxim de muchii care pot fi eliminate din graf pentru a se obţine un graf parţial al său care să fie conex?