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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Число независимости''' (''Independence number'') - число вершин в наибольшем независи...)
(нет различий)

Версия от 16:24, 16 февраля 2010

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

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

Литература

[Лекции]