Question

De ce da 36 la acest exercitiu?

Answer 1

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