Răspuns :
Deci in primul rand numărul minim de noduri pe care îl poate conţine un
graf neorientat cu 50 de muchii
Numarul minim de noduri se realizeaza cand graful e complet. Un graf complet are n(n-1)/2 muchii, unde n = nr noduri
n(n-1)/2 = 50
n(n-1) = 100
n^2 - n - 100 = 0
Adica n ~= 10 virgula ceva. Ne trebuie un numar intreg mai mare decat valoarea exacta, deci n =11
11 noduri necesare pentru muchii + 15 noduri izolate = 26 noduri
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!