Se consideră graful neorientat cu șase noduri, reprezentat mai jos.
Numărul minim de muchii ce trebuie adăugate, astfel încât în graful obţinut fiecare nod să aparţină unui ciclu, este:
1
2
4
5