RO Learnings
HALLOYAYRO
a fost răspuns

Un graf neorientat complet are 21 de noduri. Indicați numărul de muchii ce pot fi eliminate, astfel în
graful parțial obținut să fie conex și fără cicluri.
a. 211
b. 209
C. 190
d. 188​

Răspuns :

ANDREI750238RO

Modelul publicat astazi ?

Ideea e in felul urmator :

Un graf complet cu n noduri are n*(n-1)/2 muchii (in cazul nostru 21*20/2 = 210 muchii)

Un graf conex fara cicluri are n-1 muchii (in cazul nostru 20 muchii)

Deci trebuie sa eliminam 210-20 = 190 muchii

RASPUNS FINAL :

C. 190

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că ați găsit conținutul oferit util și inspirațional. Dacă aveți întrebări suplimentare sau doriți asistență, vă încurajăm să ne contactați. Ne-ar face plăcere să reveniți și nu uitați să ne adăugați în lista dumneavoastră de favorite!


RO Learnings: Alte intrebari