- GRAAF on struktuur, mis omab tippud ja tippud on oma vahel seotud servadega
- Suunatud servad – kaar/ kaared
- Suunamata servad
Graaf oma eriline tüüp:
- Неорентированный граф
Граф называется неорентированным, если его вершины соединены ребрами.
- Ориентированный граф
Ориентированный граф – граф вершины которого соединены дугами
- SEGAGRAAF –смешанный
Kui graafil on suunatud ja suunamata servad - Взвешенный граф – граф у которого вершины или ребра (дуги) несут дополнительную информацию (вес)
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
