В чём заключается принцип построения графа по степеням его вершин?

Возможно, имелся в виду способ построения мультиграфа по заданной последовательности степеней его вершин. ru.ruwiki.ru ru.wikipedia.org

Принцип заключается в следующем: если последовательность имеет чётную сумму, то она представляет собой последовательность степеней мультиграфа. ru.ruwiki.ru ru.wikipedia.org Для построения такого графа нужно объединить вершины нечётных степеней в пары, а к оставшимся незаполненными вершинам добавить петли. ru.ruwiki.ru ru.wikipedia.org

При этом важно учитывать, что сумма степеней вершин любого графа равна удвоенному числу его рёбер. ru.ruwiki.ru skysmart.ru