Cтраница 1
Доминирующее множество называется минимальным, если нет другого доминирующего множества, содержащегося в нем. [1]
Минимальное доминирующее множество Х0 мажоритарного пространства X называется носителем мажоритарной системы. [2]
Для доминирующих множеств, однако, требуется обычно найти просто наименьшее доминирующее множество, и поэтому мы ограничимся здесь описанием алгоритма построения такого множества. В следующем разделе мы рассмотрим задачу о нахождении наименьшего доминирующего множества с несколько более общих позиций; это поможет нам глубже разобраться в взаимосвязях между понятиями, рассматриваемыми в других частях книги. [3]
Минимальным доминирующим множеством называется такое доминирующее множество, что никакое его подмножество не обладает этим свойством. [4]
Минимальным доминирующим множеством называется такое доминирующее множество, что никакое его подмножество не обладает этим свойством. Числом доминирования 5 ( 7) графа называется наименьшее число вершин, составляющих минимальное доминирующее множество. Число 5 ( 7) появляется в различных задачах. Например, требуется разместить на шахматной доске минимальное число ферзей так, чтобы они держали под боем каждую клетку доски. Для решения задачи достаточно 5 ферзей; меньшего числа недостаточно. Тогда для графа этой игры число доминирования 5 ( 7) 5, где клетки доски - это вершины графа; две клетки связаны неориентированным ребром, если ферзь, поставленный на одну из клеток, угрожает другой. [5]
Найти минимальные доминирующие множества и числа доминирования для графов правильных многогранников. [6]
Найти наименьшее доминирующее множество графа С ( см. гл. [7]
Найти наименьшее доминирующее множество графа G ( см. гл. [8]
Связь между понятиями минимального доминирующего множества и базой графа почти очевидна, так же как между минимальным доминирующим множеством и р-центром ( см. гл. Эти взаимосвязи обсуждались в разд. [9]
Минимальным доминирующим множеством называется такое доминирующее множество, что никакое его подмножество не обладает этим свойством. [10]
Минимальным доминирующим множеством называется такое доминирующее множество, что никакое его подмножество не обладает этим свойством. Числом доминирования 5 ( 7) графа называется наименьшее число вершин, составляющих минимальное доминирующее множество. Число 5 ( 7) появляется в различных задачах. Например, требуется разместить на шахматной доске минимальное число ферзей так, чтобы они держали под боем каждую клетку доски. Для решения задачи достаточно 5 ферзей; меньшего числа недостаточно. Тогда для графа этой игры число доминирования 5 ( 7) 5, где клетки доски - это вершины графа; две клетки связаны неориентированным ребром, если ферзь, поставленный на одну из клеток, угрожает другой. [11]
Тогда дополнение Г) минимального доминирующего множества D является доминирующим множеством. [12]
Тогда задача сводится к определению наименьшего доминирующего множества в этом графе. Число [ О ] является наименьшим числом баз, покрывающих всю территорию. [13]
Тогда задача сводится к определению наименьшего доминирующего множества в этом графе. Число Р [ G ] является наименьшим числом баз, покрывающих всю территорию. [14]
Чтобы D0 - d0 не было доминирующим множеством, необходимо и достаточно, чтобы выполнялось хотя бы одно из этих условий. [15]