Graaf on struktuur, mis omab ja tippud on oma vahel seotud servadega

suunatud servad – kaar/kaared

suunamata servad

1.Неориентированный граф – suunamata graaf (on võrk)- kui graafi servad on suunamata

2.Suunatud graaf – graaf kus on kõik servad on suunatud ориентированный граф

3.Segagraaf – смешанный – kui graagi on sunnatud ja suunamata servad

4.Kaalutud graaf – взвешанный граф, naabrusmaatriks весовая матрица

5.Семантическая сеть – semantiline võrk mis näitab tegevused ja sõltuvused objektide vahel. Ovaalid=objektid. Nooled või servad näitavad sõltuvused

PUU – graaf hieralihega struktuuriga. OMAB üks tee kahe tippude vahel