n1ro°
RU

Проверки / Текст и данные

Последовательность степеней графа

Проверить, является ли degree sequence графической

Как получается результат

Havel–Hakimi для простого undirected graph.

Пример

3 3 3 3 → YES (K4).

Ограничения

Без петель и мультирёбер.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить