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

Abstract

Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозволяє зменшити часову складність реалізації алгоритму.A procedure of enumeration of only maximum independent sets in unoriented arbitrary graphs has been proposed; it allows reducing a temporary difficulty of the algorithm realization.