алгоритм Гавела — Хакими
Sign in to saveрекурсивный алгоритм, позволяющий определить появляется ли данный список целых чисел как список всех валентностей некоторого конечного простого графа
Article · Русский
Алгоритм Гавела — Хакими — рекурсивный алгоритм позволяющий определить появляется ли данный список целых чисел как список всех валентностей некоторого конечного простого графа. При положительном ответе на этот вопрос список называется графическим. Алгоритм предложен в 1955 и переоткрыт в 1962.
Abstract from DBpedia / Wikipedia · CC BY-SA