A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/72/Labelled_Eulergraph.svg/220px-Labelled_Eulergraph.svg.png)
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.
Nakreslení Eulerovského grafu
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.
Související články
Reference
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Antropológia
Aplikované vedy
Bibliometria
Dejiny vedy
Encyklopédie
Filozofia vedy
Forenzné vedy
Humanitné vedy
Knižničná veda
Kryogenika
Kryptológia
Kulturológia
Literárna veda
Medzidisciplinárne oblasti
Metódy kvantitatívnej analýzy
Metavedy
Metodika
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk