h3. Explicație
Fie graful orientat G cu vârfurile {1, 2, 3, 4, 5, 6} și arcele {(1,2), (1,3), (1,4), (1,5), (2,5), (3,6), (4,6), (5,6)}. Între vârfurile 1 și 6 există 4 drumuri optime (fiecare dintre acestea format din câte 2 arce): (1, 2, 6), (1, 3, 6), (1, 4, 6), (1, 5, 6). Acesta este numărul maxim de drumuri optime care pot exista între două vârfuri ale unui graf orientat cu 6 vârfuri.
Fie graful orientat G cu vârfurile {1, 2, 3, 4, 5, 6} și arcele {(1,2), (1,3), (1,4), (1,5), (2,6), (3,6), (4,6), (5,6)}. Între vârfurile 1 și 6 există 4 drumuri optime (fiecare dintre acestea format din câte 2 arce): (1, 2, 6), (1, 3, 6), (1, 4, 6), (1, 5, 6). Acesta este numărul maxim de drumuri optime care pot exista între două vârfuri ale unui graf orientat cu 6 vârfuri.
== include(page="template/taskfooter" task_id="drumuri") ==
