RO Learnings
MONICASTOLERU7RO
a fost răspuns



Am nevoie de putin ajutor,va rog!


Se consideră un graf neorientat complet cu 10 vârfuri. Câte lanţuri elementare distincte de lungime 3 există între vârful 2 şi vârful 4? Două lanţuri sunt distincte dacă diferă prin cel puţin o muchie.

a.90

b.28

c.45

d.56

Varianta corecta este d.56, dar nu inteleg modul de gandire. Imi poate explica cineva?

Răspuns :

Pai tu o sa ai un lanț de genul 2-x-y-4. X și y pot lua valori din mulțimea {1, 3, 5, 6, 7, 8, 9, 10}, de unde rezulta ca x poate lua 8 valori, iar y poate lua 7 valori întrucât e lanț elementar și poate trece printr-un nod o singura data. Deci răspunsul e 7*8=56.

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