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 2737
Zlatý quentos 1321
Zlatý mosoj 1305
Zlatý Drap 964
Zlatý hanulka11 627
Zlatý led 605
Zlatý gecco 589
Zlatý marci1 538
Zlatý arygnoc 507
Zlatý Lamalam 487

Zobrazit celkový žebříček

Facebook

 

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