Обсуждение:Путь (теория графов)
 | Эта статья содержит текст, переведённый из статьи Path graph из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. |
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
&%#!!
править...а циклический путь — циклом, если каждое его ребро встречается не более одного раза (вершины могут повторяться).
1. Что такое тогда Эйлеров цикл: в чём разница.
2. Если начальная и конечная вершины совпадают, путь называется циклическим.
И далее:
Путь называется цепью, а циклический путь — циклом, если каждое его ребро встречается не более одного раза (вершины могут повторяться).
Т.е. выше тоже цикл, но там говорят: можно дважды проходить; ниже говорят - нельзя. И там, и там выходит, что это обозначаемое термином "цикл". Уж не знаю, как ещё разжевать учёным печёным.
Oleg Ostapchuk (обс.) 20:09, 11 апреля 2019 (UTC)
- Вы ничего не путаете? вершины могут повторяться, рёбра не могут. Где написано, что рёбра можно проходить дважды? Представье восьмёрку. Чтобы её пройти, нужно её центр (одну из вершин) пройти дважды, но по дугам мы пройдём только один раз. И не путайте с эйлеровым циклом. Эйлеров цикл - это путь, проходящий по всем рёбрам графа. То есть цикл может быть эйлеровым, а может и не быть. Jumpow (обс.) 21:20, 11 апреля 2019 (UTC)