Graf skierowany posiada drogę Eulera, gdy wszystkie wierzchołki z wyjątkiem dwóch mają takie same stopnie wychodzące i wchodzące, w jednym z tych dwóch wierzchołków stopień wychodzący jest o 1 większy niż wchodzący, a w drugim odwrotnie. Inaczej skierowany graf eulerowski definiowany jest jako graf silnie spójny, w którym dla każdego wierzchołka grafu liczba krawędzi wchodzących jest równa ilości krawędzi wychodzących.
Zobacz też cykl Hamiltona Algorytm Fleury’ego Graf półeulerowski
Przypisy
Bibliografia Euler, L., „Solutio problematis ad geometriam situs pertinentis”, Comment. Academiae Sci. I. Petropolitanae 8 (1736), 128-140. Hierholzer, C., „Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechnung zu umfahren”, Mathematische Annalen 6 (1873), 30-32. Lucas, E., Récréations Mathématiques IV, Paris, 1921. Ross, K., Wright, C., „Matematyka dyskretna”, Warszawa, 1996.
Linki zewnętrzne
[dostęp 2025-10-12]. Strona zawierająca archiwum prac Eulera
E Kategoria:Leonhard Euler