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