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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вершинное число независимости''' (''Stability number'') - наибольшая мощность ''множ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Вершинное число независимости''' (''Stability number'') -  
'''Вершинное число независимости''' (''[[Stability number]]'') - наибольшая мощность ''множества независимых  [[вершина|вершин]]'' в [[граф|графе]].
наибольшая мощность ''множества независимых  вершин'' в графе.
==Литература==
==Литература==
[Берж],  
[Берж],  


[Харари]
[Харари]

Версия от 12:55, 7 октября 2009

Вершинное число независимости (Stability number) - наибольшая мощность множества независимых вершин в графе.

Литература

[Берж],

[Харари]