GRAPH THEORY

Matematika

*GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega

*Suunatud servad – kaar / kaared

*Suunamata servad

*1)Suunamata graaf – kui graafi servad on suunamata

*Suunamata graaf on võrk

*2)Suunatud graaf – kus on kõik servad on suunatud

*3)Sega graaf – смешаный – Kui graafi on suunatud ja suunamata servad

*Kaalutud graaf

*Naabrusmaatriks – средство представления графа

* Semantiline võrk mis näitab tegevused ja sõltuvused objektide vahel – Семантическая сеть

*Ovaalid = objektid

*Nooled või servad näitavad sõltuvused / tegevused

*Puu – graaf hierarhilisega struktuuriga

*Omad üks tee kahe tippude vahel

minu töö