Grafy
·okrem
koreňa - z neho existuje cesta do všetkých ostatných
vrcholov
orientovaný
graf je
·silne súvislý - ak z každého existuje cesta do každého
·slabo
súvislý - ak by bez orientácie bol súvislý
hrana (v,v) => slučka (bude to veľmi zriedkavé -
upozorníme na to) informácie v grafe:
·v
každom vrchole (podobne ako v strome)
·každá hrana má nejakú hodnotu (váha) => ohodnotený graf