Se consideră graful neorientat cu 6 noduri, numerotate de la 1 la 6, definit prin listele de adiacentă de mai jos. Câte muchii trebuie adăugate în acest graf astfel încât el să devină graf complet?

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