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