Halloyayid
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 :

Andrei750238id

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

ID Alte intrebari