Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
začiatočný vrchol hrany h<br />
ten koniec orientovanej hrany h, ktorý nie je jej konečným vrcholom<br />
(ak h je obyčajná orientovaná hrana); jediný koniec hrany h (ak h<br />
je orientovaná slučka)<br />
opačne orientované hrany<br />
dve obyčajné orientované hrany s rovnakými obidvoma koncami, ale<br />
s rôznymi začiatočnými a konečnými vrcholmi<br />
násobná hrana<br />
hrana, ktorá má rovnaké (obidva) konce ako istá iná hrana toho<br />
istého grafu<br />
jednoduchá hrana<br />
hrana, ktorá nie je násobná<br />
polojednoduchá hrana<br />
jednoduchá hrana alebo jedna z dvoch opačne orientovaných hrán<br />
a takých, že žiadna ďalšia obyčajná hrana grafu nemá tie isté obidva<br />
konce ako tieto dve opačne orientované hrany<br />
normálna hrana<br />
obyčajná jednoduchá hrana<br />
susedné vrcholy<br />
dva rôzne vrcholy, ktoré sú koncami tej istej hrany<br />
hrana spojujúca vrcholy u a v<br />
obyčajná hrana incidentná so susednými vrcholmi u a v alebo slučka<br />
s jediným koncom u = v<br />
hrana orientovaná z vrcholu w do vrcholu v<br />
hrana so začiatočným vrcholom u a konečným vrcholom v<br />
hrana usmernená z vrcholu u do vrcholu v<br />
neorientovaná hrana spojujúca vrcholy u a. v alebo hrana orientovaná<br />
z vrcholu u do vrcholu v<br />
neorientovaný graf<br />
graf, ktorého všetky hrany sú neorientované<br />
orientovaný graf<br />
graf, ktorého všetky hrany sú orientované<br />
miešaný graf<br />
graf, ktorý má neorientované aj orientované hrany<br />
obyčajný'graf<br />
graf, ktorého všetky hrany sú obyčajné<br />
jednoduchý graf<br />
graf, ktorého všetky hrany sú jednoduché<br />
polojednoduchý graf<br />
graf, ktorého všetky hrany sú polojednoduché<br />
normálny graf<br />
giraf, ktorého všetky hrany sú normálne<br />
87