Historie úprav

Avatar uživatele

Zeptal/a se – 1.říjen 23:07

Počet hran v grafu, když každý vrchol má hranu do 5 dalších vrcholů

Věda – Matematika

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 za boha nemůžu vzpomenout jak na to přijít.

Avatar uživatele

Zeptal/a se – 1.říjen 23:42

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

Věda – Matematika

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.