Élsorozat Egy (v0 ,e1 ,v1 ,e2 ,v2 , ... ,vk-1,ek,vk) sorozatot élsorozatnak nevezünk, ha ei a vi-1-t és vi-t összekötő él. Ha v0=vk, akkor az élsorozat zárt. Ha csúcsok mind különbözőek, akkor egy utat definiáltunk. Ha e1≠e2, v0=vk és a csúcsok mind különbözőek, akkor ez egy kör a gráfban. Az út vagy a kör hosszán az őt alkotó élek számát értjük. Egyszerű gráfban (v0,v1,...vk)-val írjuk le az utat.
Szerzők: GospeLL
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
