Тоже самое что слово - множество,
1. 1. Употребляется как неопределенно-количественное слово; очень много кого -либо , очень большое число чего -либо 2. Совокупность элементов, выделенных по какому -либо признаку в обособленную группу (в математике).
1. Очень большое количество, число кого-чего кто-нибудь М. людей. М. случаев. Всяких запасов во множестве. 2. В математике: совокупность элементов, объединенных по какому-нибудь. признаку. Теория множеств.
1. Множества, средний род ( книжное ). 1. только единственное число Неопределенно большое количество, число чего кто-нибудь Множество рабочих. Множество фактов. Я слышал в жизни множество отличнейших певцов. Некра совершенный вид 2. Совокупность элементов, выделенных в обособленную группу по какому кто-нибудь признаку ( математика ). Конечное, бесконечное множество. Эквивалентные множества.
-а, средний род
1.
Очень большое количество, число кого-, чего -либо
Приближаясь {к дому}, увидел он множество народа; крестьяне и дворовые люди толпились на барском дворе. Пушкин, Дубровский.
Шли распоряжения и насчет домашних запасов, которые, в виде варенья, соленья, сушенья и квашенья, производились во множестве. Салтыков-Щедрин, Убежище Монрепо.
Комнаты были заставлены таким множеством вазонов с цветами, ящиков с рассадой ---, что казалось, в квартире столько же зелени, сколько и в саду. Паустовский, Повесть о лесах.
2. Мат.
Совокупность элементов, объединенных по какому -либо признаку.
Теория множеств.
- великое множество
... М (а М). Операции над множествами Включение А в В истинно , если каждый элемент множества А. принадлежит множеству В В этом случае А называется подмножеством В, а В - надмножеством . А Множества А и В равны (А=В), если. Пустое множество является подмножеством любого множества Универсум является надмножеством ... ... всех подмножеств множества M называется булеаном и обозначается :. Для конечного множества . Каждому подмножеству А можно сопоставить |M|-разрядный двоичный вектор С. в котором : Ci =1 , если и Ci =0, если , где i - элемент ... (Структуры данных)
... -. Существует оптимизационная версия задачи разбиения , в которой требуется разбить мультимножество . S на два подмножества и , таких , что разность .между суммой элементов и суммой элементов минимальна Оптимизационная версия является задачей ... ... мы разбиваем множество X Если данное множество X разбито на попарно не пересекающиеся подмножества ., дающие в сумме множество М, то для краткости говорят просто .о разбиении множества М на классы Задача ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... . слияния в оперативной памяти Сортировка попарным слиянием Входное множество рассматривается , как последовательность подмножеств , каждое из которых состоит . из единственного элемента и, следовательно , является уже упорядоченным На первом ... ... занимать .в соответствии с критерием упорядоченности Стратегия распределения Входное множество разбивается на ряд подмножеств (возможно , меньшего объема ) и. сортировка ведется внутри каждого такого подмножества Стратегия ... (Структуры данных)
... для них диаграммы . Хассе Пример Пусть A = {1 , 2 , 3 }. На множестве всех подмножеств множества A рассмотрим отношение быть подмножеством .- Диаграмма этого упорядоченного множества приведена ... ... и 2 изоморфны Теорема Всякое нестрого упорядоченное множество изоморфно некоторой системе подмножеств множества . X, нестрого упорядоченной отношением включения Доказательство Для каждого элемента рассмотрим ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
... классом задач ,.которые могут быть эффективно решены на параллельном компьютере NC - это подмножество P, потому что параллельные полилогарифмические вычисления можно . симулировать с помощью последовательных полиномиальных вычислений ... ... Класс , являющийся пересечением RP и co-RP , называется ZPP Связь с P и NP Класс P является подмножеством класса RP , который , в свою очередь ., является подмножеством класса NP В том числе , P является подмножеством ... (Алгоритмы и теория алгоритмов)
... Определение в терминах циклов [править ]. Матроид — пара , где — носитель матроида , а — семейство непустых подмножеств , называемое . множеством циклов матроида , для которых выполняются следующие условия :. Ни один ... ... циклов матроида , для которых выполняются следующие условия :. Ни один цикл не является подмножеством другого Если , то содержит цикл Определение в терминах правильного замыкания [править ]. Пусть ... (Дискретная математика. Теория множеств . Теория графов . Комбинаторика.)
Комментарии
Оставить комментарий