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

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

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

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