Page 94 - vol1
P. 94
beszélünk kifokról és befokról, a csúcsból kimenő illetve oda befutó irányított
élek száma miatt.
A gráfban egy séta, csúcsoknak és éleknek a váltakozó sorozata amely
csúccsal kezdődik és csúcsban végződik, és minden csúcs szomszédos az őt
megelőző és őt követő éllel, illetve minden él két végpontja az őt megelőző és
őt követő csúcs. Egy séta zárt, ha az első és az utolsó csúcsai megegyeznek,
különben nyitott.
Vonalnak nevezzük a gráf csúcsainak és éleinek azt a sorát, amelyben az élek a
megfelelő csúcsokat kötik össze és az élek nem ismétlődnek (tehát egy csúcs
többször is szerepelhet, egy él, nem).
Az út a gráfban élek olyan egymáshoz csatlakozó sorozata, melyben
sem él, sem pont nem fordulhat elő egynél többször.
Az út lehet irányítatlan, vagy irányított. Irányítatlan út, az élek olyan
sorozata, melyben bármely két szomszédos élnek van közös pontja. Irányított
út, élek olyan sorozata, amelyben bármely él végpontja azonos a következő él
kezdőpontjával (kivéve az utolsót).
94
