Avatar uživatele
Registrovaný

Kolik bude v neorientovaném grafu hran, když každý vrchol je spojen s právě pěti svými sousedy?

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.

Odpovědi:

Avatar uživatele
Stříbrný

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.


Avatar uživatele
Pokročilý

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ů.

 

Diskuze k otázce

 

U otázky nebylo diskutováno.

 

Přihlásit se

Položte otázku, odpovězte, zapojte se, …

začněte zde

Reklama

Kvalitní odpovědi v: Věda

Zlatý annas 3005
Zlatý quentos 1387
Zlatý mosoj 1354
Zlatý Drap 1084
Zlatý Kepler 710
Zlatý gecco 709
Zlatý led 663
Zlatý hanulka11 627
Zlatý marci1 612
Zlatý Lamalam 594

Zobrazit celkový žebříček

Facebook

 

Váš požadavek se vyřizuje, počkejte prosím.