Аноним

Число независимости: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Число независимости''' (''Independence number'') - число вершин в наибольшем независи...)
 
Нет описания правки
Строка 1: Строка 1:
'''Число независимости''' (''Independence number'') -  
'''Число независимости''' (''[[Independence number]]'') -  
число вершин в наибольшем независимом множестве графа.
число [[вершина|вершин]] в наибольшем независимом множестве [[граф|графа]].


Другие
Другие
названия ---  ''Число внутренней устойчивости, Неплотность''.
названия -  ''[[Число внутренней устойчивости]], [[Неплотность]]''.
==Литература==
==Литература==
[Лекции]
[Лекции]