МОЛОДОЙ ИССЛЕДОВАТЕЛЬ ДОНА
Архив статей журнала
Исследованы методы эффективного поиска максимально внутренне устойчивых множеств в обычных графах. Рассмотрены точные методы поиска максимально внутренне устойчивого множества: метод Магу, различные методы поиска нижних оценок. Данные алгоритмы направлены либо на анализ структуры графов и выявление в них особых подструктур, обладающих свойством внутренней устойчивости, либо на прогнозирование чисел
внутренней устойчивости и результатов, связанных с ними. Проведён вычислительный эксперимент с использованием программного средства на языке программирования C# на различных объёмах исходных данных. Результаты эксперимента демонстрируют эффективность и сравнимость оценок при различных условиях, сделаны выводы об их эффективности.