Tah (graf): Porovnání verzí

Skočit na navigaci Skočit na vyhledávání
Přidáno 733 bajtů ,  před 8 lety
nová stránka - přepracování z původního přesměrování
 
(nová stránka - přepracování z původního přesměrování)
 
'''Tah''' v [[graf (teorie grafů)|grafu]] je takový [[sled (graf)|sled]], ve kterém se neopakují [[hrana (graf)|hrany]].
#REDIRECT [[Graf (teorie grafů)#Sledy, tahy, cesty]]
 
== 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ý tah|eulerovský]]'''.
 
== Související články ==
* [[Sled (graf)]]
* [[Cesta (graf)]]
* [[Eulerovský tah]]
 
== Reference ==
* {{Citace monografie
| příjmení = Kolář
| jméno = Josef
| odkaz na autora =
| titul = Teoretická informatika
| vydavatel =
| místo = Praha
| rok = 2004
| isbn = 80-900853-8-5
| kapitola = 2.1
| strany = 24
| jazyk =
}}
 
[[Kategorie:Grafové pojmy]]
6 595

editací

Navigační menu