Задать вопрос
Ответы пользователя по тегу Графы
  • В чем отличие пути от маршрута в теории графов?

    WizardNG
    @WizardNG
    Сам учил Теорию графов довольно давно, помню не все. Судя по результатам поиска в сети, есть разные трактовки:
    - маршрут и пути, по сути, одно и то же...
    - путь есть частный случай маршрута, но не содержащий повторяющиеся ребра..
    Встречалось и еще что-то....

    Если же брать дословно формулировку вашего вопроса, то маршрут - подграф исходного графа, с вершинами и ребрами, а путь - множество ТОЛЬКО ребер... Не думаю, что это правильно, но у вас написано именно так.
    Ответ написан
    Комментировать