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