В чем заключается проблема последовательности степеней вершин графа?

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

При этом нулевые степени можно игнорировать, так как их количество изменяется добавлением или удалением изолированных вершин. ru.ruwiki.ru en.wikipedia.org

Некоторые особенности проблемы:

• Последовательность с нечётной суммой не может быть последовательностью степеней графа. ru.ruwiki.ru en.wikipedia.org Например, последовательность (3, 3, 1). en.wikipedia.org
• Если последовательность имеет чётную сумму, то она представляет собой последовательность степеней мультиграфа. ru.ruwiki.ru en.wikipedia.org
• Сложнее реализовать простой граф с заданной последовательностью. ru.ruwiki.ru
• Последовательность степеней, как правило, не идентифицирует граф однозначно, так как в некоторых случаях неизоморфные графы обладают одинаковой последовательностью. ru.ruwiki.ru en.wikipedia.org