👤
Volintiriunicoleta
a fost răspuns

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

Răspuns :

Fradu575

Explicație:

4 cel mai mare

1 cel mai mic

Andrei750238

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

Alte intrebari