Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа

摘要

Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов.