Fie graful neorientat cu 6 noduri, numerotate de la 1 la 6, şi muchiile [1,2], [1,3], [1,4], [2,3], [2,4], [3,4], [3,5], [4,5], [4,6], [5,6]. Care este numărul maxim de muchii ce pot fi eliminate astfel încât graful parţial obţinut să-şi păstreze proprietatea de graf hamiltonian?