Ai 4 noduri cu grad par, iar ca sa ai cat mai multe noduri posibile, trebuie sa folosesti cat mai putine muchii, astfel incat, pentru cele 4 noduri, le asezi in forma de patrat, astfel toate 4 au gradul 2, dar folosesti doar 4 muchii(FIG 1), iar pentru nodurile cu grad impar, le combini 2 cate 2, folosind doar 1 muchie pentru 2 noduri.
Calcul:
4 noduri cu grad par = 4 muchii folosite, mai ai 16 muchii ramase
pentru fiecare dintre cele 16 muchii, poti avea 2 noduri, adica 32 de noduri cu grad impar.
32 noduri cu grad impar + 4 noduri cu grad par = 36 noduri in total
