GRAAF STRUKTUUR

• GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega
• Suunatud servad – kaar / kaared
• Suunamata servad

GRAAF TÜÜBID

• Неориентированный граф – Suunamata graaf
  kui graafi servad on suunamata. Suunamata graaf on võrk.
  
• Ориентированный граф – Suunatud graaf
  graaf kus on kõik servad on suunatud.
  
• Смешанный граф – Segagraaf
  kui graafil on suunatud ja suunamata servad.
  
• Взвешенный граф – Kaalutud graaf
  Naabrusmaatriks – Весовая матрица, как средство представление графа.
  
• Семантическая сеть – Puu / Semantiline graaf
  Semantiline võrk, mis näitab tegevused ja sõltuvused objektidevahel.
  Ovaalid=objektid.
  Nooled või servad näitavad sõltuvused/tegevused.
  
• Дерево – Puu
  see on graaf hierarhilisega struktuuriga.
  OMAB üks tee kahe tippude vahel.
  
  Juur – on puu peamine tipp.
  Reetur – on ülemise tasandi objekt.
  Järglane – on madalama astme objekt.
  Lehed – on tipud, millel pole järglasi.