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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Внутренне устойчивое множество''' (''Stable set'') - множество попарно несмежных ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Внутренне устойчивое множество''' (''Stable set'') -  
'''Внутренне устойчивое множество''' (''[[Stable set]]'') - множество попарно [[смежные вершины|несмежных вершин]] [[граф|графа]].
множество попарно несмежных вершин графа.


Другое название ---
Другое название ---
''  Независимое множество, Антиклика''.
''  [[Независимое множество]], [[Антиклика]]''.
==Литература==
==Литература==
[Берж]
[Берж]

Версия от 10:46, 6 октября 2009

Внутренне устойчивое множество (Stable set) - множество попарно несмежных вершин графа.

Другое название --- Независимое множество, Антиклика.

Литература

[Берж]