Ответ:

Путь: Кошкино — Репкино — Долкино — Мышкино. Каждая пара соседних вершин соединена ребром.

Цикл: Репкино — Долкино — Мышкино — Репкино. Он начинается и заканчивается в одной вершине.