Un graf orientat este complet dacă pentru oricare două vârfuri i și j ale sale există fie
ambele arce (i,j) și (j,i), fie doar unul dintre acestea.
Un graf orientat are 5 vârfuri și 20 de arce. Pentru a obține un graf parțial al său cu două
componente tare conexe, fiecare dintre acestea fiind grafuri complete, unul cu 3 vârfuri, iar
celălalt cu 2 vârfuri, numărul minim de arce care pot fi eliminate este:
a) 2 b) 3 c) 6 d) 10