Ответ:

а) Да. Подходит цикл из 7 вершин: каждая вершина соединена ровно с двумя соседними.

1234567

б) Да. Подходит цикл из 8 вершин: степень каждой вершины равна 2.

12345678

в) Да. Объединим вершины в 4 пары; каждая вершина будет иметь ровно одного соседа.

12345678

Ответ: а) существует; б) существует; в) существует.