--------------------------------------------------------------------------
Oricare dintre cele 5 vârfuri ale unui graf orientat are proprietatea că suma dintre gradul său extern și gradul său intern este 4. Indicați lungimea maximă a unui drum elementar în acest graf. 
--------------------------------------------------------------------------
Ca lungimea să fie maximă putem presupune că din suma de 4 a gradului extern și a gradului intern al oricărui vârf, 2 sunt alocate gradului exterior, iar celelalte două rămase - gradului interior. De ce?! Pentru a ne asigura că putem trece prin fiecare vârf.
În acest sens drumul cel mai lung (de lungime maximă va trece prin toate vârfurile) este egal cu n-1=5-1=4.
--------------------------------------------------------------------------
a) 10
b) 8
c) 4 (*)
d) 3
--------------------------------------------------------------------------
Răspuns corect: c)

