Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 08. 12. 2010 17:34
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
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)
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)
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