Útvonalak, útvonalak és ciklusok grafikonokban
Útvonal a gráf G = (. V E) nevezzük véges szekvenciája szomszédos élei formájában: (V0, V1), (V1, V2), (V2, V3), ¼, (vk # 8209; 1, vk), vagy útvonal lehet tekinteni, mint egy szekvenciát a csúcsok: (v0, v1, ¼, vk), hogy bármely két csúcs (VI # 8209; 1, vi), ahol 1 £ i £ k egy széle a gráf Ez az út az úgynevezett (v0 # 8209; vk) -marshrutom és a csúcsok v0 és vk a kezdeti és a végső útvonalat vagy terminális csúcsot. Az útvonal többi csúcsát belsőnek nevezik. Vegye figyelembe, hogy az útvonal élei és csúcsai megismételhetők.
Az útvonal nyílt. ha a terminális csúcsai különbözőek, és zárt vagy ciklikus.
A nyílt útvonalat láncnak hívják. ha az összes széle különböző (a csúcsok megismételhetők).
Egy olyan láncot, amelyben a csúcsokat nem ismételjük, rendszerint egy út (egyszerű lánc).
A zárt láncot ciklusnak nevezik. zárt útvonal - egyszerű ciklus (digraph - kontúr). A grafikon egyik élét ciklikusnak nevezik. Ha van egy ciklus a grafikonon, amely ezt az élét tartalmazza.
A ciklus nélküli nem gráfot általában aciklikusnak nevezik. A kontúr nélküli grafikon kontúr nélkül van.
Az útvonal (útvonal, ciklus) hossza általában a benne lévő élek számának felel meg.
