Families of sets

Вики

Матроид

/

Матроид Определение и свойства матроида Матроид – это частично упорядоченное множество с операцией замыкания, удовлетворяющей определенным свойствам.  Множество элементов матроида

Вики

Поле наборов

/

Поле множеств Основы теории множеств Теория множеств – это раздел математики, изучающий множества и операции над ними.  Множество – это

Вики

Полярное пространство

/

Полярное пространство Определение полярного пространства Полярное пространство – это частично линейное пространство, где каждая прямая содержит либо одну точку, либо

Вики

Рядом с полигоном

/

Ближний полигон Определение и свойства Ближний многоугольник – это геометрия падения, введенная в 1980 году.  Шульт и Янушка связали тетраэдрически

Вики

Раздел набора

/

Разбиение набора Определение и свойства разбиений Разбиение множества X – это набор непересекающихся подмножеств, называемых блоками, которые покрывают X.  Разбиение

Вики

Поле наборов

/

Поле множеств Основы теории множеств Теория множеств – это раздел математики, изучающий множества и операции над ними.  Множество – это

Вики

Нервный комплекс

/

Нервный комплекс Определение и свойства нерва Нерв множества – это объединение всех его открытых окрестностей.  Нерв является гомотопически эквивалентным объединению

Вики

Ультрафильтр на комплекте

/

Ультрафильтр на установке Определение фильтра Фильтр – это семейство подмножеств, удовлетворяющее определенным условиям.  Фильтры могут быть максимальными или ультрафильтрами.  Свойства

Вики

Абстрактный симплициальный комплекс

/

Абстрактный симплициальный комплекс Определение и свойства абстрактных симплициальных комплексов Абстрактный симплициальный комплекс – это набор граней, связанных с вершинами и

Вики

Кольцо сетов

/

Кольцо множеств В математике существуют два понятия кольца множеств: замкнутость при объединении и пересечении и замкнутость при объединении и относительном

Вики

Комбинаторный дизайн

/

Комбинаторный дизайн Теория комбинаторного проектирования – часть комбинаторной математики, изучающая системы конечных множеств с балансом и/или симметрией.  Теория комбинаторного проектирования

Вики

Блочный дизайн

/

Блочная конструкция Блочный дизайн – структура инцидентности, состоящая из блоков и семейства подмножеств.  Блочные конструкции применяются в экспериментальном проектировании, геометрии,

Вики

Система Штейнера

/

Система Штайнера Система Штайнера – тип блочной конструкции в комбинаторной математике.  Система Штайнера с параметрами t, k, n представляет собой

Вики

Гиперграф

/

Гиперграф Гиперграф – обобщение графа, в котором ребро может соединять любое количество вершин.  Направленный гиперграф – пара (X, E), где

Вики

Матроид

/

Матроид Матроид – это множество с определенными свойствами, которые делают его похожим на геометрическую фигуру.  Основные свойства матроида включают замыкание,

Вики

Трансверсаль (комбинаторика)

/

Трансверсальный (комбинаторика) Трансверсаль – система представителей, связывающая элементы множества с множествами из другого семейства.  Трансверсали полезны в информатике для решения

Вики

Двухграфик

/

Двухграфический Двухграф – набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке.  Обычный двухграф обладает

Вики

Обобщенный четырехугольник

/

Обобщенный четырехугольник Обобщенный четырехугольник – математическая структура, включающая точки, прямые и инцидентность.  Параметры обобщенного четырехугольника включают количество точек на прямой

Вики

Семья Спернер

/

Семья Спернеров Беспорядок – это множество ребер, не пересекающихся друг с другом.  Размер наибольшего набора непересекающихся ребер называется ν(H).  Размер

Вики

Задача установки обложки

/

Проблема с установкой покрытия Set Cover – задача определения минимального количества наборов, покрывающих все элементы множества.  Жадный алгоритм является одним

Прокрутить вверх