a fost răspuns

Matricea de adiacență a unui graf neorientat cu 100 de noduri are 9900 de elemente nule. Indicați numărul maxim de componente conexe ale grafului.
a. 50 b. 90 c. 1000 d. 9800

Răspuns :

Andrei750238ask

Matrice de adiacenta are 9900 elemente nenule = 4950 muchii

Numarul de muchii ale unui graf complet cu 100 de noduri = 100*99/2 = 4950 muchii.

Rezulta ca graful e complet, ceea ce inseamna o singura componenta conexa.

Te rog verifica daca ai scris corect datele problemei. Variantele date de tine nu sunt posibile.