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

Matricea de adiacență a unui graf neorientat cu 2020 de noduri are 200 de elemente nenule. Numarul maxim de componente conexe este
a. 2006 b. 2000 c. 1820 d. 400
Va rog cu explicatie!

Răspunsuri la întrebare

Răspuns de teodoralazaroiu

Răspuns:

a. 2006

Explicație:

daca ai 200 de elemente nenule inseamna ca ai 100 de muchii. ca sa ai un nr maxim de componente conexe trebuie sa grupezi cat mai multe muchii la un loc. in cazul asta trebuie sa iei 15 noduri si poti sa grupezi maxim 105 muchii (formula n(n-1)/2). cele 15 noduri formeaza o componenta conexa, iar restul de 2005 noduri sunt izolate, adica formeaza 2005 componente conexe. in total ai 2006

zealin14: Cum ai calculat nr de muchii sa fie 100?

gabigelu2000: In matrice scrii de 2 ori o linie ,1-2 si 2-1 de asta impartii elementele nenule la 2 ,si obtii 100 de linii .

gabigelu2000: Imparti*

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Matematică, 8 ani în urmă

4 Scrie A, dacă relaţia este adevărată şi F, dacă relația este falsă. 3:2 0,25 53:4 = 13,25 6:5 2,4 67: 2 = 3,35 1,5 136:5 = 272 12:5 3 246:25 = 129,84 1,2 1:4 924 : 15 = 616 1,25 1 353 : 6 = 225,5 5:4 1,4 909: 9 0 = 10,01...

Matematică, 8 ani în urmă

2 Incercuieşte dreptunghiurile pe care axa de simetrie e trasată corect.

Engleza, 8 ani în urmă

Translate the fallowing sentences using the modal verbs : 1.Ea trebuie sa spele toate vasele . 2.Ei trebuie sa faca temele . Dau coroana ...