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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!