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

Se consideră un graf neorientat cu 6 noduri şi 9 muchii. Numărul de muchii ce trebuie
adăugate, pentru ca graful să fie complet, este: (4p.)
a. 5
b. 6
c. 12
d. 15

Răspunsuri la întrebare

Răspuns de ArMyFoRHeLL
0
Formula pentru numarul de muchii al unui graf complet este: \frac{n * ( n - 1 )}{2} unde n este numarul de noduri.Inlocuim in formula cu 6 \frac{6 * 5}{2} = 15Deci mai trebuie sa adaugam 6 noduri.b. 6

Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Engleza, 8 ani în urmă
Engleza!!!!!!!!!!! Pls​...
Limba română, 8 ani în urmă
ex.4.Va rog frumos din suflet.​ si 5 dacă puteți.
Limba română, 8 ani în urmă
Scrie un text narativ,nonliterar,de 80-100 de cuvinte,in care sa prezinti o intamplare petrecuta in scoala ta.
Matematică, 8 ani în urmă
cuvant opus pentru priceput vă rooooog...
Matematică, 8 ani în urmă
Determinati ecuatia dreptei care trece prin punctul A(1,2) si este perpendiculara pe dreapta d: x+y-3=0...
Matematică, 9 ani în urmă
OFER 15P INTR-O PUNGA SUNT BOMBOANE .DACA TOATE BOMBOANELE SE IMPART IN MOD EGAL UNUI GRUP DE 4 COPII ,ATUNCI RAMAN IN PUNGA 3 BOMBOANE .DACA TOATE BOMBOANELE SE IMPART EGAL UNUI GRUP DE 6 COPII ,RAMAN IN PUNGA RAMAN 5 BOMBOANE .VERIFICA DACA IN PUNGA SE AFLA 71 BOMBOANE...
Matematică, 9 ani în urmă
Pe un teren de sport sunt mai multi copii. Dintre ei, 3/4 joaca, 3/5 din rest joaca volei, iar restul se plimba cu rolele, cati elevi sunt pe teren, daca se plimba cu rolele 8 copii?
Limba română, 9 ani în urmă
Identificați complementele circumstanțiale de timp si de mod din textele de mai jos și analizați părțile de vorbire prin care este exprimată: În vacanță mare, o să merg la munte. Noi, pe călătorie abrupte, urcăm incat. Adeseori apar brusc pericole. Cea făcut ieri si alaltaieri face azi,va face mâine și poimane...