Graafi struktuur
Graaf on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega
Suunatud servad – kaar/ kaared
Suunamata servad
Graafi tüübid
Suunamata graaf
Graafi nimetatakse korrastamata graafiks, kui selle tipud on ühendatud servadega.
Suunatud graaf
Suunatud graaf on graaf, mille tippe ühendavad kaared.
Selliste graafide abil saab esitada skeeme
ühesuunalistest suhetest.
Segagraaf
Kui graafil on suunatud ja suunamata servad
Kaalutud graaf
Kaalutud graaf on graaf, mille tipud või servad
(kaared) kannavad lisainfot (kaalu).
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
Hierarhia on terviku osade või elementide järjestus kõrgeimast madalaimasse järjekorda.
Süsteeme, mille elemendid on üksteisele allutatud, nimetatakse hierarhilisteks süsteemideks.
PUU
PUU – graaf hierarhilisega struktuuriga.
Kahe suvalise tipu vahel on üks tee. Puu ei sisalda tsükleid ega silmuseid.
OMAB üks tee kahe tippude vahel
