Чем отличается эйлеров путь от эйлерова графа?

Эйлеров путь и эйлеров граф — разные понятия в теории графов. ru.wikipedia.org interneturok.ru

Эйлеров путь — это путь, который проходит по всем рёбрам графа и притом только по одному разу. ru.wikipedia.org

Эйлеров граф — это граф, в котором существует эйлеров цикл — замкнутый путь, проходящий через каждое ребро графа ровно по одному разу. ru.wikipedia.org interneturok.ru

Таким образом, эйлеров граф — это более широкое понятие, а эйлеров путь — конкретное определение.

Пользователь

Время добавления