--------------------------------------------------------------------------
Un graf orientat are 6 vârfuri, numerotate de la 1 la 6, și 6 arce, astfel încât există un arc de la fiecare nod i către un nod 2*i, dacă există un astfel de nod, sau către nodul i-1 în caz contrar. Precizați lungimea maximă a unui drum elementar în graf. Justificați răspunsul.
--------------------------------------------------------------------------
Teorie:
Definiție. Dacă vârfurile (xi0,...,xik) sunt distincte, DRUMUL (LANȚUL) se numește ELEMENTAR. 
--------------------------------------------------------------------------
Avem arcele:
- pentru vf. 1: (1,2)
- pentru vf. 2: (2,4)
- pentru vf. 3: (3,6)
- pentru vf. 4: (4,3)
- pentru vf. 5: (5,4)
- pentru vf. 6: (6,5)
Jumătatea a doua de vf. se leagă întotdeauna. Prin urmare cel mai lung lanț SIGUR este: (6,5,4,3), iar lungimea maximă a unui drum elementar este 3.

Altfel spus lungimea minimă a unui drum elementar într-un asemenea graf este n/2. În același timp, prima jumătate din vârfuri întotdeauna va fi legată de un vârf din a doua jumătate, prin urmare lungimea minimă de care vorbeam mai devreme este egală și cu lungimea maximă a unui drum elementar într-un asemenea graf.
--------------------------------------------------------------------------


