Matemaatika Graafid Infosüsteemides Graafiteooria

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

2. Suunatud graaf, graaf kus on kõik servad on suunatud

стрелка — дуга

Kaalutud graaf naabrusmaatriks

Взвешенный граф — граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

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.

§OMAB üks tee kahe tippude vahel