В чем разница между циклом и схемой

Question

В чем разница между циклом и схемой

У меня путаница, в чем разница между этими двумя?

Цикл и схема, поэтому, пожалуйста, убедитесь в диаграммах, если это возможно.

Я имею в виду, что цикл всегда находится в неориентированном графе, а схема всегда является ориентированным графом. поправьте меня пожалуйста если я не прав?

4

graph graph-algorithm cycle transitive-closure

Источник

user2058543 23 сен '13 в 10:40

3 ответа

Решение

Цикл - это замкнутый путь. Путь - это прогулка без повторяющихся вершин. Схемы относятся к закрытым трассам. Тропы относятся к прогулке, где не повторяется ни одного края.

5

Источник

user3943895 15 авг '14 в 07:52

Там нет официального и / или общепринятого определения разницы между cycle а также circuit,

Большая часть литературы, которую я видел, использует их взаимозаменяемо; если это не так: вы должны ожидать, что он определит это где-то в своем глоссарии терминов (если он есть).

0

Источник

user2685386 27 сен '13 в 10:45

Другие вопросы по тегам graph graph-algorithm cycle transitive-closure

user2058543 27 сен '13 в 23:46 2013-09-27 23:46 · Accepted Answer · 2013-09-27 23:46

@blgt Есть какая-то разница, наконец-то я ее нашел.

Схема находится на ориентированном графе, а цикл может быть неориентированным графом. тогда как путь может отличаться по циклу и схеме точкой, в которой путь начинается с вершины u и может заканчиваться в вершине v (начальная и конечная точки не совпадают), и он может даже повторить ту же самую вершину снова, но не в случае с цепи. см. эту ссылку для получения дополнительной информации - http://www.esiee.fr/~coustyj/EnglishMorphoGraph/L3.pdf (я предпочитаю давать ссылку, чтобы сделать ее полезной для дальнейшего использования)