-------------------------------------------------------------
Care este numărul maxim de arce pe care îl poate avea un graf orientat cu 4  vârfuri și fără circuite?
-------------------------------------------------------------
Teorie.
Fie G=(V,U) un graf orientat. Se numește DRUM în graful G o succesiune de noduri, notată D=(x1,x2,...,xk), cu proprietatea că pentru orice 1≤i<k, (xi,xi+1) este arc în G.
Se numește CIRCUIT un drum simplu în care extremitatea inițială și finală sunt egale.  Se numește circuit elementar un circuit în care, cu excepția extremităților, nu se repetă noduri.
(Vezi <1-4.png> de pe site mdcoroiu.ro)
-------------------------------------------------------------
a) 4
b) 5
c) 6 (*)
d) 3
-------------------------------------------------------------
Răspuns corect: c)

