Informatică, întrebare adresată de qwazy, 8 ani în urmă

1. Care dintre urmatoarele propoziţii este falsa pentru graful orientat G dat
prin matricea de adiacenta alaturata?
a. există cel puţin un nod în graful G care are gradul intern
egal cu cel extern
b. gradul G nu are circuite
c. există cel putin un drum între oricare două noduri ale grafului G
d. graful G are 9 arce​

Anexe:

Răspunsuri la întrebare

Răspuns de alexcristiankiss2009
1

Răspuns:

b. gradul G nu are circuite

Alte întrebări interesante