Граф с 6 вершинами, где каждая вершина имеет степень 4, выглядит следующим образом:
вершина1 --- вершина2, вершина3, вершина4, вершина5
вершина2 --- вершина1, вершина3, вершина4, вершина6
вершина3 --- вершина1, вершина2, вершина5, вершина6
вершина4 --- вершина1, вершина2, вершина5, вершина6
вершина5 --- вершина1, вершина3, вершина4, вершина6
вершина6 --- вершина2, вершина3, вершина4, вершина5
