Связный граф с шестью вершинами степени 2 — это шестиугольник. У каждой вершины есть ровно 2 ребра.
Несвязный граф с шестью вершинами степени 2: это два отдельных треугольника. Каждый треугольник имеет по 3 вершины и 3 ребра, следовательно, степень каждой вершины равна 2. Вместе у нас 6 вершин, и граф не является связным, так как состоит из двух отдельных частей.