МНО́ЖЕСТВО, -а, ср. 1. Очень большое количество, число кого-, чего-л. (Малый академический словарь, МАС)
1. преобладающий, превосходящий других в чём-либо (Викисловарь)
МНО́ЖЕСТВО, -а, ср. 1. Очень большое количество, число кого-, чего-л.
Все значения слова «множество»1. преобладающий, превосходящий других в чём-либо
Все значения слова «доминирующий»Таким образом, в настоящее время полагают, что не существуетэффективного алгоритма для нахождения наименьшего доминирующего множества для заданного графа.
Минимальное доминирующее множество графа с nвершинами может быть найдено за время O (2nn) путём просмотра всех подмножеств вершин.