Graaf on struktuur, mis omab tippud ja tippud omavahel seotud servadega
Suunatud servad – kaar/kaared
Suunamata servad
- Suunamata graaf kui graafi servad on suunamata
- Suunamata graaf on võrk
- Segagraaf – смешаный
Kui graafil on suunatud ja suunamata servad
kaalutud graaf naabrusmaatriks
PUU/sematiline graaf
Semaatiline võrk mis näitab tegevused ja sõltuvused objektide vahel
Ovaalid = objektid
Nooled või servad näitavad sõltuvused/tegevused
Puu – graaf hierarhiline struktuuriga
OMAB üks tee kahe tippude vahel
