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

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


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

Версия от 17:57, 18 мая 2010

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

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

Литература

[Лекции]