Циклом на графе G, изображенном на рисунке:

является маршрут …

является маршрут …
• 145341
Циклом называется замкнутый маршрут на графе, проходящий через каждую свою вершину и ребро только один раз. Через вершину 4 маршрут 145341 проходит два раза.
• 12543
Циклом называется замкнутый маршрут на графе, проходящий через каждую свою вершину и ребро только один раз. Маршрут 12543 не является замкнутым.
• 12541
• 1231
Циклом называется замкнутый маршрут на графе, проходящий через каждую свою вершину и ребро только один раз. Маршрут 1231 содержит ребро
, которого нет на графе G.