Внешнеустойчивое множество

Материал из WikiGrapp
Перейти к:навигация, поиск

Внешнеустойчивое множество (Absorbant set, external stability set) — множество вершин X такое, что любая вершина графа или принадлежит X, или смежна с вершиной из X.

Другое название — Доминирующее множество.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.