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

URGENT PLS dau 100 pct
Un graf neorientat cu 20 de noduri are 100 de muchii. Numărul de muchii ce trebuie adăugate, pentru ca graful obţinut să fie complet.

Răspunsuri la întrebare

Răspuns de ElenaGr
6

Răspuns:

Explicație:

formula pentru numărul muchiilor dintr-un graf complet(între oricare două noduri distincte există o muchie) : m=n(n-1)/2 ( sau combinări de n luate de două ori), unde m este nr muchii și n numărul de noduri.

m=20*19/2=190 muchii are un graf complet cu 20 de noduri

Deci ca graful actual să fie complet este nevoie de încă 190-100=90 muchii.

Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Limba română, 8 ani în urmă
9) Alcatuieste propozitii in care sa folosesti sensul opus al cuvintelor date. Precizeaza apoi ce parti de propozitie indeplinesc cuvintele respective (subiect,predicat,parte secundara). Sprintena Credul Trantor Copt​...
Limba română, 8 ani în urmă
explica folosirea semnelor de punctuatue din replica: "-Dar întreb eu, pentru cine ați poruncit cafeaua, madam Popescu?" plsss dau coroana+inima​...
Matematică, 8 ani în urmă
5,8-2,9+0,37 = ajutor plss ​...
Ed. muzicală, 8 ani în urmă
cum ne poate ajuta muzica sa ne modelăm propriile valori?❌❌❌ ​...
Limba română, 8 ani în urmă
adjectivul cuvântului pământ​...
Chimie, 9 ani în urmă
Rezolva problema : La clorurarea unui amestec de aluminiu si cupru cu masa de 11,8 g s-a consumat un volum de clor egal cu 8,96 l(c.n.) .Calculati partea de masa a luminiului si a cuprului din amestec . VA ROG MULT !!!
Geografie, 9 ani în urmă
cum se formeaza tunami si vulcani in eurasia...
Chimie, 9 ani în urmă
Intr un balon cotat de 100 ml se introduc 3,65 g HCl,apoi se aduce la semn cu apa distilata. Din solutia obtinuta se ia 1 ml, se introduce intr un balon cotat se 1 litru si se aduce la semn cu apa distilata. pH ul ultimei solutii obtinute va fi?