Matematické Fórum

biggest-matematik

kolik nejvýše hran může mít graf o 10 vrcholech a dvou komponentů grafu?
v sešitě jsme se dostali k výsledku
i=(i-5)^2+20
a pak i=1,2,3,4,5,6,7,8,9 => nechápu jak mám z toho nadtím, vyčíst tyto čísla? A jaký je vlastně finální výsledek?
dík

Brano · 18. 01. 2016 22:41

keby si mal $p$ vrcholov, tak kolko tam je najviac hran - no zrejme najviac hran ma kompletny graf t.j. kazda dvojica vrcholov je spojena hranou, cize mas $p\choose 2$ hran.

Ak vsak vies, ze mas 2 komponenty, tak povedzme jedna ma $p$ vrcholov a druha $10-p$ vrcholov - to znamena, ze tam napchas najviac $h(p)={p\choose 2} + {10-p\choose 2}$ - a uz ti staci najst take $p$ pre ktore je $h(p)$ maximalne.

Matematické Fórum

#1 18. 01. 2016 22:25 — Editoval biggest-matematik (18. 01. 2016 22:27)

kolik nejvýše hran může mít graf

#2 18. 01. 2016 22:41

Re: kolik nejvýše hran může mít graf

Zápatí