Grafy
•cesta = postupnosť vrcholov z V, kde (ci,ci+1) sú v H
•cyklus = cesta, pre ktorú (cn,c1) ÎH
•súvislý graf (spojitý) - ak pre každé dva vrcholy v,w vo V existuje cesta z v do w
·ne/súvislý
bez cyklov (acyklický)
·ne/súvislý
s cyklom
•neorientovaný
strom (voľný strom) = súvislý neorientovaný graf
bez cyklov
•normálny strom =
acyklický orientovaný graf, do každého vrcholu vedie 1
hrana