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