łańcuch Eulera
Sign in to saveAlso known as Eulerian trail, Eulerian walk, Euler path, Euler trail, Euler walk
trail in a graph which visits every edge exactly once
Wikidata facts
- Instance of
- concept
- Named after
- Leonhard Euler
- Image
- Chuan2.JPG
Show 5 more facts
- Commons category
- Eulerian paths
- discoverer or inventor
- Leonhard Euler
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- facet of
- graph theory
Sources (2)
via Wikidata · CC0
Article · Polski
Łańcuch Eulera (droga Eulera, ścieżka Eulera, szlak Eulera) to taka ścieżka w grafie, która przechodzi przez każdą jego krawędź dokładnie raz. Jeżeli w danym grafie możliwe jest utworzenie takiej drogi, to jest on nazywany grafem półeulerowskim. Nazwa pochodzi od nazwiska szwajcarskiego matematyka Leonharda Eulera, który jako pierwszy, zajmował się problematyką związaną z drogami w grafach. Aby spójny graf nieskierowany był półeulerowski może posiadać maksymalnie 2 wierzchołki nieparzystego stopnia. Analogicznie, aby spójny graf skierowany był półeulerowski może posiadać maksymalnie 2 wierzchołki, w których liczba krawędzi wchodzących i wychodzących różni się o 1.
Abstract from DBpedia / Wikipedia · CC BY-SA