Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
nulový graf<br />
graf, ktorého všetky vrcholy sú izolované •<br />
pravidelný graf n-tého stupňa<br />
graf, ktorého všetky vrcholy sú n-tého stupňa<br />
kompletný graf<br />
normálny graf, vrcholy ktorého sú navzájom' susedné<br />
n-chromatický graf<br />
graf, ktorého vrcholovú množinu možno rozložiť na n alebo menej<br />
disjunktných tried tak, aby žiadne dva vrcholy z tej istej triedy<br />
neboli susedné<br />
chromatické číslo grafu<br />
také najmenšie kardinálne číslo n, že G je n-chromatický graf<br />
párny graf<br />
graf o chromatickom čísle 2<br />
diagram grafu<br />
také znázornenie grafu v rovine, že vrcholom (resp. hranám) jednoznačne<br />
zodpovedajú isté body roviny (resp. spojnice bodov znázorňujúcich<br />
príslušné konce hrán); orientáciu hrán znázorňujeme<br />
šipkou smerujúcou k obrazu konečného vrcholu príslušnej hrany<br />
rovinný graf<br />
graf, ktorý má aspoň jeden taký diagram, v ktorom spojnice zodpovedajúce<br />
hranám sa pretínajú len v bodoch zodpovedajúcich spoločným<br />
koncom týchto hrán<br />
podgraf grafu G<br />
graf F, ktorého vrcholová (resp. hranová) množina je podmnožinou<br />
vrcholovej (resp. hranovej) množiny grafu G, pričom prvky grafu F<br />
sú incidentné v grafe F práve vtedy, keď sú incidentné v grafe G<br />
a hrany grafu F sú orientované v grafe F práve vtedy, keď sú<br />
orientované.v grafe G, a to rovnakým spôsobom<br />
vlastný podgraf grafu G<br />
podgraf grafu G rôzny od G<br />
podgraf grafu G vytvorený množinou M<br />
taký minimálny podgraf F grafu G, že každý prvok množiny M je<br />
prvkom grafu F (M je množina niektorých prvkov grafu G)<br />
úplný podgraf grafu G<br />
podgraf grafu G, ktorý s ľubovoľnými dvoma vrcholmi obsahuje<br />
všetky hrany, ktoré spojujú tieto vrcholy v grafe G<br />
klika<br />
podgraf, ktorý je kompletným grafom<br />
faktor grafu G<br />
podgraf grafu G obsahujúci všetky vrcholy grafu G<br />
T-faktor grafu<br />
faktor grafu, ktorého každý vrchol v má predpísaný stupeň ľ(v)<br />
89