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

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

112 байт добавлено , 26 ноября 2010

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

4194

правки

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