Виды граф:
Неориентированный граф – граф, вершины которого соединены ребрами.
Ориентированный граф – граф, вершины которого соединены дугами.
Взвешенный граф – граф, у которого вершины или ребка несут доп. информацию(вес).
Семантическая сеть – показывает отношение между обьектами
Иерархия – это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.
Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.