#2 07. 01. 2008 21:14
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Teorie grafů
Stupeň všech vrcholů označme s, |U|=u, |W|=w. Počet hran v grafu je su. Je vidět proč? Pokud ano, mělo by už řešení být vidět ze symetrie úlohy.
BRKOS - matematický korespondenční seminář pro střední školy
Offline
#4 08. 01. 2008 16:32
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Teorie grafů
Graf je bipartitní =>všechny hrany vedou z některého vrcholu v U do některého vrcholu W. Z každého z u vrcholů v U vede s hran, hran je su. Ze symetrie úlohy vzhledem k záměně U a V máme, že hran je sw.
Počet hran=počet hran, proto su=sw, tedy buď s=0 (což zadání vylučuje), nebo u=w.
BRKOS - matematický korespondenční seminář pro střední školy
Offline