👤
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 :

IDANDREI750238

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.

Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de sprijin suplimentar, vă încurajăm să ne contactați. Revenirea dumneavoastră ne bucură, iar dacă v-a plăcut, nu uitați să adăugați site-ul nostru la favorite!


ID Teachingsy: Alte intrebari