В чём разница между путём и простым путём в графе?

Разница между путём и простым путём в графе заключается в том, что простой путь проходит через каждую вершину не более одного раза, а путь в целом может проходить через какую-либо вершину более одного раза. 13

Путь в графе — это последовательность вершин, каждая из которых соединена со следующей ребром. 3 Начало первого ребра называют началом пути, конец последнего ребра — концом пути. 1

Простой путь — это путь, в котором никакое ребро не встречается дважды. 2