Циклом на графе G, изображенном на рисунке:
Изображение вопроса Циклом на графе G, изображенном на рисунке:    явл...
является маршрут …
• 145341

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

• 12543

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

• 12541
• 1231

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

Предмет: Математика