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

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