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
Formula pentru numarul de muchii al unui graf complet este:[tex] \frac{n * ( n - 1 )}{2} [/tex] unde n este numarul de noduri.Inlocuim in formula cu 6[tex] \frac{6 * 5}{2} = 15[/tex]Deci mai trebuie sa adaugam 6 noduri.b. 6
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile v-au fost de ajutor. Dacă aveți întrebări suplimentare sau aveți nevoie de asistență, nu ezitați să ne contactați. Revenirea dumneavoastră ne-ar onora, așa că nu uitați să ne adăugați la favorite!
