Метод перечисления максимальных независимых множеств в произвольных неориентированных графах

• Published in: Электронное моделирование
• Date: 2014
• Main Author: Листровой, С.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2014
• Subjects: Математические методы и модели
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/100981
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос.

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