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.