Nodul 2 nu are grad extern si pentru a se forma circuit din nodul 2 trebuie sa mai existe inca 2 arce, unul din nodul 2 in nodul 3 si unul din nodul 3 in nodul 4. Astfel se poate forma un circuit din fiecare nod.
De la vârful 4 avem arc in varful 5 apoi in varful 1 apoi in varful 2 si apoi in varful 6.
Sunt 4 arce din nodul 4 pana la nodul 6 si nu exista drum mai lung.
Sunt 4 arce din nodul 4 pana la nodul 6 si nu exista drum mai lung.
Din nodul 1 pleaca 3 arce si intra 1, iar din nodul 4 pleaca un arc si nu intra niciunul.
Restu nodurilor au gradul intern mai mare decat cel extern.
În concluzie sunt 2 noduri care au gradul extern mai mare decat cel intern.
Există arc de la nodurile 5 la 4, de la 4 la 2, de la 2 la 1, de la 1 la 6, de la 6 la 3 si de la 3 la 2.
În concluzie, lungimea drumului este 6.
Folosim teorema 4 la puterea n(n-1)/2.
Inlocuim pe n cu numarul de noduri si rezultatul este 4 la puterea a 6-a.