Zdravím ve spolek,
celý den mi vrtá hlavou, kolik bude v neorientovaném grafu hran, když
každý vrchol je spojen s právě 5 svými sousedy. Je to část zadání
semestrálky z programování a vím, že jsme tohle už někde řešili, jen
si zaboha nemůžu vzpomenout, jak na to přijít.
Zajímavá 0 před 3339 dny |
Sledovat
Nahlásit
|
Já už jsem z toho vypad asi tak před 15 lety, ale řekl bych, že u šestivrcholového grafu to bude 5+4+3+2+1. U sedmivrcholového by to mohlo být 5+5+4+3+2+1. Každý další vrchol by mohl znamenat přičtení 5 hran ? Nevím, moc si za tím nestojím.
0
před 3339 dny
|
0 Nominace Nahlásit |
Kombinatorika není můj šálek kávy, ale myslím, že počet hran je roven kombinačnímu číslu N nad K , kde N v tomto případu je 5 a K je počet vrcholů.
0
před 3309 dny
|
0 Nominace Nahlásit |
U otázky nebylo diskutováno.
Nový příspěvekannas | 5283 | |
Kepler | 2867 | |
Drap | 2636 | |
quentos | 1803 | |
mosoj | 1594 | |
marci1 | 1356 | |
led | 1348 | |
aliendrone | 1172 | |
zjentek | 1062 | |
Kelt | 1005 |
Astronomie |
Fyzika |
Jazyky |
Matematika |
Sociální vědy |
Technické vědy |
Ostatní věda |