Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
nenulový sled<br />
sled, ktorý nie je nulový<br />
dĺžka sledu P<br />
počet členov postupnosti P, ktoré sú hranami, ak P je konečný sled;<br />
symbol °° sa pripisuje, ak P je nekonečný sled<br />
otvorený sled<br />
konečný sled, ktorý má začiatočný vrchol irôzny od konečného vrcholu<br />
uzavretý sled<br />
konečný sled, ktorý nie je otvorený<br />
ťah<br />
•<br />
sled, pri ktorom sa žiadna hrana nevyskytuje vo viac než jednom<br />
člene<br />
cesta<br />
sled, ktorého členy sú navzájom rôzne<br />
kružnica<br />
uzavretý nenulový sled, pri ktorom sa žiaden vrchol nevyskytuje vo<br />
viac než jednom člene s jedinou výnimkou: začiatočný vrchol sa<br />
rovná konečnému<br />
had<br />
podgraf vytvorený množinou všetkých prvkov istej cesty<br />
mnohouholník<br />
podgraf vytvorený množinou všetkých prvkov istej kružnice<br />
??,-uholník<br />
mnohouholník, ktorý má práve n hrán<br />
hamiltonovská kružnica<br />
kružnica obsahujúca všetky vrcholy grafu<br />
hamiltonovská cesta<br />
cesta obsahujúca všetky vrcholy grafu<br />
hamiltonovská čiara<br />
podgraf vytvorený množinou všetkých prvkov hamiltonovskej kružnice<br />
hamiltonovský graf<br />
graf, ktorý má hamiltoinovskú čiaru<br />
eulerovský ťah<br />
ťah obsahujúci všetky hrany grafu<br />
eulerovská čiara<br />
uzavretý eulerovský ťah; pritom eulerovské čiary líšiace sa posunutým<br />
alebo inverzným poradím členov nepovažujú sa za rôzne<br />
eulerovský graf<br />
graf, ktorý má euleroviskú čiaru<br />
vrcholy spojené sledom<br />
vrcholy, pre ktoré existuje sled z jedného z nich do druhého<br />
L<br />
91