Матроид
Матроид Определение и свойства матроида Матроид — это частично упорядоченное множество с операцией замыкания, удовлетворяющей определенным свойствам. Множество элементов матроида […]
Families of sets
Вики
Поле наборов
Поле множеств Основы теории множеств Теория множеств — это раздел математики, изучающий множества и операции над ними. Множество — это
Вики
Полярное пространство
Полярное пространство Определение полярного пространства Полярное пространство — это частично линейное пространство, где каждая прямая содержит либо одну точку, либо
Вики
Рядом с полигоном
Ближний полигон Определение и свойства Ближний многоугольник — это геометрия падения, введенная в 1980 году. Шульт и Янушка связали тетраэдрически
Вики
Раздел набора
Разбиение набора Определение и свойства разбиений Разбиение множества X — это набор непересекающихся подмножеств, называемых блоками, которые покрывают X. Разбиение
Вики
Поле наборов
Поле множеств Основы теории множеств Теория множеств — это раздел математики, изучающий множества и операции над ними. Множество — это
Вики
Нервный комплекс
Нервный комплекс Определение и свойства нерва Нерв множества — это объединение всех его открытых окрестностей. Нерв является гомотопически эквивалентным объединению
Вики
Ультрафильтр на комплекте
Ультрафильтр на установке Определение фильтра Фильтр — это семейство подмножеств, удовлетворяющее определенным условиям. Фильтры могут быть максимальными или ультрафильтрами. Свойства
Вики
Абстрактный симплициальный комплекс
Абстрактный симплициальный комплекс Определение и свойства абстрактных симплициальных комплексов Абстрактный симплициальный комплекс — это набор граней, связанных с вершинами и
Вики
Кольцо сетов
Кольцо множеств В математике существуют два понятия кольца множеств: замкнутость при объединении и пересечении и замкнутость при объединении и относительном
Вики
Комбинаторный дизайн
Комбинаторный дизайн Теория комбинаторного проектирования — часть комбинаторной математики, изучающая системы конечных множеств с балансом и/или симметрией. Теория комбинаторного проектирования
Вики
Блочный дизайн
Блочная конструкция Блочный дизайн — структура инцидентности, состоящая из блоков и семейства подмножеств. Блочные конструкции применяются в экспериментальном проектировании, геометрии,
Вики
Система Штейнера
Система Штайнера Система Штайнера — тип блочной конструкции в комбинаторной математике. Система Штайнера с параметрами t, k, n представляет собой
Вики
Трансверсаль (комбинаторика)
Трансверсальный (комбинаторика) Трансверсаль — система представителей, связывающая элементы множества с множествами из другого семейства. Трансверсали полезны в информатике для решения
Вики
Двухграфик
Двухграфический Двухграф — набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке. Обычный двухграф обладает
Вики
Обобщенный четырехугольник
Обобщенный четырехугольник Обобщенный четырехугольник — математическая структура, включающая точки, прямые и инцидентность. Параметры обобщенного четырехугольника включают количество точек на прямой
Вики
Семья Спернер
Семья Спернеров Беспорядок — это множество ребер, не пересекающихся друг с другом. Размер наибольшего набора непересекающихся ребер называется ν(H). Размер
Вики
Задача установки обложки
Проблема с установкой покрытия Set Cover — задача определения минимального количества наборов, покрывающих все элементы множества. Жадный алгоритм является одним
Вики
Локально конечная коллекция
Локально конечная коллекция Множество подмножеств топологического пространства может быть локально конечным или счетно-локально конечным. Локально конечные множества в компактных пространствах