Граф — это структура, имеющая вершины, которые соединены между собой ребрами

направленные ребра — дуга/дуги

неориентированные рёбра

1.Неориентированный граф — неориентированный граф (является сетью) — когда ребра графа неориентированы.

2.Ориентированный граф — граф, в котором все ребра ориентированы ориентированный граф.

3.Смешанный граф — смешанный — когда граф имеет направленные и неориентированные ребра

4.Взвешенный граф — взвешенный граф, матрица весов матрицы соседства

5.Семантическая сеть — семантическая сеть, показывающая действия и зависимости между объектами. Овалы = объекты. Стрелки или ребра указывают на зависимости

ПУУ — граф с иерархической структурой. ОМАБ — один путь между двумя вершинами