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

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