Tah (graf)
posloupnost po sobě jdoucích vrcholů v grafu spojených hranami, ve které se žádná hrana neopakuje From Wikipedia, the free encyclopedia
Remove ads
Definice
Tahem grafu je takový sled, ve kterém jsou všechny hrany různé.
Tahu, který začíná a končí stejným vrcholem, se říká uzavřený, jinak je otevřený. Pokud tah vede skrze všechny hrany, říká se mu eulerovský.
Související články
Reference
- KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 24.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads