Se consideră un graf neorientat dat prin listele de adiacenţă următoare:

1: 2 3
2: 1 3 4
3: 1 2 4 5
4: 2 3 5
5: 3 4

Care este numărul maxim de muchii care pot fi eliminate din graf astfel încât graful parţial rezultat să fie conex ?