В чём отличие графа с циклом от обычного графа?

Отличие графа с циклом от обычного графа заключается в том, что в графе с циклом есть замкнутый путь, в котором совпадают начальная и конечная точки. lisiynos.github.io skysmart.ru

Такой граф можно обходить бесконечно, так как в нём нет конечных узлов. dzen.ru В обычном графе, или ациклическом, нет циклов, и любой обход при достаточной длительности достигнет завершения. dzen.ru habr.com