Sled v grafu je posloupnost vrcholů taková, že mezi každými dvěma po sobě jdoucími je hrana. Mohou se v ní opakovat jak vrcholy tak hrany. Tímto se liší od příbuzných pojmů tah a cesta
Orientovaný sled v orientovaném grafu je posloupnost vrcholů taková, že pro každé dva vrcholy existuje orientovaná hrana vedoucí z vrcholu do vrcholu .http://www.cam.zcu.cz/~ryjacek/students/DMA/skripta/8.pdf Skripta CAM ZČU
Definice Uvažujme graf s posloupností uzlů (), hran () a (v případě orientovaného sledu orientovanou) incidencí () . Tuto posloupnost nazýváme sledem mezi uzly a .
Uzly a jsou krajními uzly. Zbylé uzly sledu nazýváme uzly vnitřními. Číslo nazýváme délkou sledu.
Pokud jsou uzly a shodné, tak sled nazýváme uzavřeným. V opačném případě jde o sled otevřený.
Reference
Literatura
Kategorie:Grafové pojmy