Răspuns :
► Raspuns: eliminam 5 muchii
► Cate muchii are un graf complet cu n noduri ?
Raspuns : [tex]n*(n-1)/2[/tex]
► Care e numarul maxim de noduri pe care il poate avea un graf complet care are mai putin de 20 de muchii ?
[tex]n_m = max(n| m = \frac{n*(n-1)}{2}, m\leq20)[/tex]
Daca n = 6 atunci m= 6*5/2 = 15 muchii
Daca n = 7 atunci m=7*6/2= 21 muchii
Deci (sub)graful complet poate avea maxim 6 noduri, ceea ce inseamna ca are 6*5/2=15 muchii.
Trebuie eliminate 20-15=5 muchii.
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, vă rugăm să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la lista de favorite!