Число независимости
Перейти к навигации
Перейти к поиску
Число независимости (Independence number) - число вершин в наибольшем независимом множестве графа.
Другие названия - Число внутренней устойчивости, Неплотность.
Литература
[Лекции]