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
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!