Число независимости

Материал из WEGA

Версия от 17:57, 18 мая 2010; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Число независимости (Independence number) - число вершин в наибольшем независимом множестве графа.

Другие названия - Число внутренней устойчивости, Неплотность.

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Число_независимости&oldid=5244