Распишем степени вершин. Видим, что — единственная вершина со степенью . По матрице смежности устанавливаем, что этой вершине соответствует . Вершина — единственная вершина со степенью , которая связана с вершиной со степенью . По таблице смежности устанавливаем, что вершине соответствует , а вершине — . Аналогично: вершина — единственная вершина со степенью , которая связана с вершиной со степенью . По таблице смежности устанавливаем, что вершине соответствует , а вершине — . Оставшиеся две вершины — со степенью и со степенью . Им соответствуют и соответственно.