Problema 5

Fie un graf orientat cu nodurile $1, 2, 3, 4, 5$. [Figura: nodul $1$ sus, nodurile $2$ și $3$ pe rândul din mijloc, nodurile $4$ și $5$ pe rândul de jos; arcele: $1\to 2$, $1\to 3$, $2\to 3$, $2\to 4$, $2\to 5$, $3\to 4$, $4\to 5$, $5\to 3$.] Numărul de drumuri elementare de la $1$ la $5$ este: a) $6$; b) $3$; c) $2$; d) $5$; e) $4$; f) $1$.