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

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


Другое название ---
Другое название
''  [[Независимое множество]], [[Антиклика]]''.
''  [[Независимое множество]], [[Антиклика]]''.
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Навигация