1 Своими словами объясните, что такое путь в граф

Объяснение:

Путь в графе — это последовательность вершин, соединенных ребрами. В пути каждая вершина и каждое ребро могут встречаться только один раз.