Răspuns :
Buna !
Numarul maxim de arce intr-un graf orientat cu 4 noduri este egal cu 4*3 = 12 arce
Numarul minim de arce intr-un graf orientat cu 4 noduri este 0 (pot exista grafuri fara niciun arc). Totusi numarul minim de arce astfel incat graful sa fie tare conex este 4 (exista drum de la orice nod la orice alt nod)

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!