Matematické Fórum
Archiv diskusního fóra o matematice, 2006–2026
Toto je archiv Matematického Fóra.
Fórum je dostupné jen ke čtení.
Můžete se ale zaregistrovat na náš Discord server.
#1 13. 12. 2012 16:53
- Lienka90
- Zelenáč
- Příspěvky: 1
- Škola: TUKE FEI
- Pozice: student
- Reputace: 0
teoria grafov
Ma kazdy EULEROVSKY BIPARTITNY graf parny pocet vrcholov ?
Offline
#2 14. 12. 2012 00:06
Re: teoria grafov
Tady závisí na přesné formulaci definice "eulerovského grafu". (V některých učebnicích se liší). Podle některé definice ano, podle jiné ne.
Takže, může podle definice eulerovský graf obsahovat otevřený eulerovský tah?
Pokud ano, stačí si rozmysle, zda najdeme takový bipartitní graf s lichým opčtem vrcholů a dvěma vrcholi lichého stupně.
Offline