Test grafuri

Se consideră graful neorientat cu nodurile {1,2,3,4,5,6} şi muchiile [1,2],[1,3],[2,3],[6,5],[3,4],[4,5],[4,6]. Care este nr 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?