Informatică, întrebare adresată de Elena1elle, 8 ani în urmă

100p!

Care este numărul de cicluri elementare (ce nu conțin același nod de mai multe ori) de lungime impară ale grafului complet cu 17 noduri?
a) 55196 b) 65159 c) 96559 d) 65519

Răspunsuri la întrebare

Răspuns de andrei750238
9

Un ciclu de k noduri intr-un graf complet cu n noduri inseamna combinari de n luate cate k. In cazul nostru k este impar, diferit de 1 (un ciclu nu poate contine un singur nod)

= Combinari de 17 luate cate 3 +

Combinari de 17 luate cate 5 +

Combinari de 17 luate cate 7 +

Combinari de 17 luate cate 9 +

Combinari de 17 luate cate 11 +

Combinari de 17 luate cate 13 +

Combinari de 17 luate cate 15 +

Combinari de 17 luate cate 17

= 680 + 6188 + 19448 + 24310 + 12376 + 2380 + 136 + 1

= 65519

Raspuns : d)

Elena1elle: MULȚUMESC MULT
Întrebarea anterioară
Următoarea întrebare
Alte întrebări interesante
Engleza, 8 ani în urmă
Ex: FCE helpppppp!!!!!!!!!!
Matematică, 8 ani în urmă
MON şi NOP sunt două unghiuri adiacente. Calculaţi m( AOB) ştiind că [OA şi [OB sunt bisectoarele unghiurilor MON şi respectiv NOP şi că sunt congruente cu măsurile de câte 80°. Sunt dreptele OA şi OB drepte perpendicu- lare?​
Limba română, 8 ani în urmă
analizează cuvântul sat​...
Limba română, 8 ani în urmă
Repede va rog Dau coroana​...
Informatică, 8 ani în urmă
PLssss Să se scrie o funcție numită afisareSolutii care primește un număr întreg c și afișează pe ecran toate soluțiile întregi ale ecuației x+y+z=c cu proprietatea că x≤y≤z și 0≤x,y,z. Semnătură funcție Funcția trebuie să se numească afisareSolutii. Funcția trebuie să primească un parametru întreg. Funcția nu va returna nimic, doar va afișa pe ecran soluțiile cerute. Precizări Fiecare...
Matematică, 9 ani în urmă
Daca dintr-un nr natural îl scad pe 207,acesta se micșoreaza de 4 ori.Care este nr.
Matematică, 9 ani în urmă
Calculati media aritmetica a numerelor: a) 12 intregi 2/5 si 17 intregi 3/5 b) 45 intregi 3/6 si 12 intregi 1/4 c) 7/15 si 12 intregi 1/5...
Matematică, 9 ani în urmă
AJUTOR va rog! Chiar nu știu cum sa o fac!