Matematické Fórum
Archiv diskusního fóra o matematice, 2006–2026
#1 08. 12. 2010 17:34
- pavelk
- Příspěvky: 123
- Reputace: 2
Kompletni m,n partitni graf
DU č.9
--
9.6.: Jedná se o kompletni bipartitni graf, tj. kazdy vrchol z 1. partity je propojen hranou s kazdym z 2. partity.
Nejvetsi vzdalenost je tedy rovna 1.
9.10.: To stejne, jen je zde propojeno navzajem 5 partit, nejvetsi vzdalenost je tedy rovna 1.
Pokud se mylim, opravte me prosim.
Dekuji mnohokrat
Offline
#3 08. 12. 2010 18:26
- pavelk
- Příspěvky: 123
- Reputace: 2
Re: Kompletni m,n partitni graf
↑ quardiola:Mas pravdu, zapomnel jsem, ze muzeme jit do vrcholu stejne partity. Dekuji
Takze 9.10. bude taky 2.
Offline
#5 08. 12. 2010 18:52 — Editoval pavelk (08. 12. 2010 18:53)
- pavelk
- Příspěvky: 123
- Reputace: 2
Re: Kompletni m,n partitni graf
↑ petrkovar:
Kdyby jedna partita mela pouze 1 vrchol, pak by to samozrejme neplatilo a nejvetsi vzdalenost by byla pouze 1 - nelze zapocitat stejny vrchol/hranu vicekrat.
Offline
#7 08. 12. 2010 19:14 — Editoval pavelk (08. 12. 2010 19:18)
- pavelk
- Příspěvky: 123
- Reputace: 2
Re: Kompletni m,n partitni graf
↑ petrkovar:
Jejda, ted jsem si zase uvedomil, ze prez 1 vrchol lze projit opet na tu stejnou partitu :)
Takze pokud jsou obe/vsechny partity pouze s 1 vrcholem, bude vzdalenost rovna 1.
Dekuji
Offline