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
#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