Matematické Fórum

nous3k · 08. 04. 2017 19:36

Ahoj, ví někdo: Kolik je celkem podgrafů se čtyřmi vrcholy v K7?

Nevim jakým způsobem to řešit. Díky

jarrro · 08. 04. 2017 20:19

${{7}\choose{4}}2^{{}^{{4}\choose{2}}}$

nous3k · 08. 04. 2017 20:31 — Editoval nous3k (08. 04. 2017 20:54)

↑ jarrro: chápu proč je tam první část, ale proč to * 2 na (4 nad 2) ?

jarrro · 09. 04. 2017 06:53

↑ nous3k:lebo štvorprvková množina má ${{4}\choose{2}}$ dvojprvkových podmnoźín (hrán) a podgraf je určený vrcholmi a hranami. vrcholy vyberieš kombináciami hrany určíš vtedy keď na danej štvorprvkovej podmnožine vyberieš podmnožinu ich hrán, pričom m prvková množina má $2^m$ podmnožín

Matematické Fórum

#1 08. 04. 2017 19:36

Teorie grafů - kombinatorika

#2 08. 04. 2017 20:19

Re: Teorie grafů - kombinatorika

#3 08. 04. 2017 20:31 — Editoval nous3k (08. 04. 2017 20:54)

Re: Teorie grafů - kombinatorika

#4 09. 04. 2017 06:53

Re: Teorie grafů - kombinatorika

Zápatí