1) Связный граф с восемью вершинами степени 2: Это просто цикл из восьми вершин. Каждая вершина соединена с двумя другими.
2) Несвязный граф с восемью вершинами степени 2: Можно представить в виде двух циклов по четыре вершины. Каждый цикл - это отдельный связный компонент, и между этими компонентами нет ребер.