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