👤
Volintiriunicoletazone
a fost răspuns

care este numarul maxim de arce ale unui graf orientat cu 4 noduri? dar cel minim?​

Răspuns :

Fradu575zone

Explicație:

4 cel mai mare

1 cel mai mic

Andrei750238zone

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)

Vezi imaginea Andrei750238
Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari