Простой вопрос - это цикл? - PullRequest
1 голос
/ 16 июня 2011

У меня есть ориентированный граф. Следующий цикл? У стрелок есть определенное направление в цикле?

enter image description here

Ответы [ 2 ]

3 голосов
/ 16 июня 2011

Это не направленный цикл.Однако, если вы разрешите рассмотрение базового ненаправленного графа (забывая об ориентациях ребер), то будет цикл ненаправленный .Все зависит от того, какая категория вас интересует!

0 голосов
/ 28 ноября 2012

Нет, это не цикл. Помните, что цикл - это замкнутый путь. Тогда конечная вершина совпадает с начальной. Здесь у вас нет замкнутого пути ...

...