For faster navigation, this Iframe is preloading the Wikiwand page for
Eulerovský graf.
Eulerovský graf
Eulerovský graf (zkráceně E-graf) je takový souvislý neorientovaný graf, který má všechny uzly sudého stupně / existuje uzavřený tah obsahující všechny jeho hrany.[1]
Orientovaný graf je Eulerovský, existuje-li uzavřený tah obsahující všechny jeho hrany.
Libovolný Eulerovský graf lze nakreslit pomocí Fleuryho algoritmu, (volně řečeno "jedním tahem"):
Vstupem tohoto algoritmu je graf
, jsou počáteční a koncový uzel tahu
Všechny uzly tohoto grafu jsou:
Sudého stupně, pak (, tj. tah končí ve stejném místě jako začal)
Právě dva uzly jsou lichého stupně. (). Tah poté vede z uzlu (deg(u) = lichý) do uzlu (deg(v) = lichý)
Začínáme v uzlu
Odebereme(tj. nakreslíme) vždy hranu tak, aby po jejím odebrání nebyl zbývající graf rozdělen na několik komponent. Tj. aby zůstal souvislý a přesuneme se na druhou stranu této hrany . Opakujeme tento krok dokud je co odebírat.
This browser is not supported by Wikiwand :( Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience. Please download and use one of the following browsers:
Your input will affect cover photo selection, along with input from other users.
X
Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?
Oh no, there's been an error
Please help us solve this error by emailing us at support@wikiwand.com
Let us know what you've done that caused this error, what browser you're using, and whether you have any special extensions/add-ons installed.
Thank you!