Максимальное независимое множество

Материал из WEGA

Максимальное независимое множество (Maximum independent set ) — см. Аппроксимационные схемы для задач с планарными графами