Graaf on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega.
Suunatud servad – kaar/ kaared
Suunamata servad
Graaf omab erinevat tüppid.
1. Suunamata graaf kui graafi servad on suunamata.
2. Suunatud Graaf, graaf kus on kõik servad on suunatud.
3. SEGAGRAAF (смешанный) kui graafil on suunatud ja suunamata servad
Kaalutud GRAAf
Semantiline võrk
Semantiline võrk mis näitab tegevused ja sõltuvused objektide vahel
Ovaalid=objektid
Nooled või servad näitavad sõltuvused /tegevused
Hierarhia
Puu
PUU – graaf hierarhilisega struktuuriga.
OMAB üks tee kahe tippude vahel
