Теория графов.
Эвристический алгоритм – не дает правильного решения для 100% случаев, но дает очень хорошее решение в большинстве случаев.
Волновой алгоритм - … для невзвешенных графов.
Алгоритм 
- эвристический тип(вид) для невзвешенных графов.
Граф – набор вершин, соединенные ребрами.
Ориентировочный граф – граф, для вершин которого задано направление движения.
Взвешенный граф – граф, для вершин которого задан вес
Область применения – графы применяются в географии(карты дорог, оптимизация маршрутов), в поиске гипертексте, микросхемах, соц. сетях, составлении расписаний.
Концевая вершина – вершина на которой заканчивается ребро.
Смежные ребра- ребра имеющие общую вершину.
Кратные ребра – это ребра, концевая вершина которых совпадает.
