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

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