Циклический граф (Cycle graph)
В случае направленного графа цикл образуется если существует возможность пройти по направлению ребер по нескольким вершинам и вернутся в исходную вершину.
В случае ненаправленный графа, любой граф с одной или более вершиной будет содержать цикл.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 7. Алгоритм Дейкстры. Терминология