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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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

pavelk
Příspěvky: 123
Reputace:   
 

Kompletni m,n partitni graf

DU č.9
--
http://www.sdilej.eu/pics/cd88dc454349a84b495b2f9fd80b2b00.png
http://www.sdilej.eu/pics/5898f561858bea0ff922655ae749cbde.png
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

 

#2 08. 12. 2010 18:22 — Editoval quardiola (08. 12. 2010 18:23)

quardiola
Příspěvky: 50
Reputace:   
 

Re: Kompletni m,n partitni graf

↑ pavelk:u te 9.6 je nejvetsi vzdalenost 2 zkus si to nakreslit

Offline

 

#3 08. 12. 2010 18:26

pavelk
Příspěvky: 123
Reputace:   
 

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

 

#4 08. 12. 2010 18:39

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kompletni m,n partitni graf

V obou případech je odpověď téměř správně. Téměř. Na jednu možnost se zapomělo.

Offline

 

#5 08. 12. 2010 18:52 — Editoval pavelk (08. 12. 2010 18:53)

pavelk
Příspěvky: 123
Reputace:   
 

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

 

#6 08. 12. 2010 19:07

petrkovar
Veterán
Místo: Ostrava/Paskov
Příspěvky: 995
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Kompletni m,n partitni graf

Jedna partita?

Offline

 

#7 08. 12. 2010 19:14 — Editoval pavelk (08. 12. 2010 19:18)

pavelk
Příspěvky: 123
Reputace:   
 

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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson