В чём заключается критерий Эрдёша-Галлаи?

Критерий Эрдёша — Галлаи (теорема Эрдёша — Галлаи) — утверждение в теории графов, которое задаёт условие, при котором конечной последовательности натуральных чисел можно сопоставить степени вершин некоторого графа. ru.wikipedia.org

Согласно теореме, невозрастающая последовательность чисел может быть последовательностью простого графа, только если её сумма чётна и выполняется определённое неравенство. forum.drakon.su

Теорема доказана венгерскими математиками Палом Эрдёшем и Тибором Галлаи в 1960 году. ru.wikipedia.org