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

Внешнеустойчивое множество (посмотреть исходный код)

77 байт добавлено , 5 октября 2009

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Внешнеустойчивое множество''' (''Absorbant set, external stability set'') -
+'''Внешнеустойчивое множество''' (''[[Absorbant set]], [[external stability set]]'') - множество [[вершина|вершин]] <math>X</math> такое, что любая вершина [[граф|графа]] или принадлежит <math>X</math>, или [[смежная вершина|смежна]] с вершиной из <math>X</math>.
-множество вершин <math>X</math> такое, что любая вершина графа или
-принадлежит <math>X</math>, или смежна с вершиной из <math>X</math>.
 Другое название
---- ''Доминирующее множество''.
+--- ''[[Доминирующее множество]]''.
 ==Литература==
 [Берж]