Se consideră un graf neorientat cu 6 noduri şi 9 muchii. Numărul de muchii ce trebuie adăugate, pentru ca graful obținut să fie complet, este:
6
9
5
12
15