Содержание
42 отношения: Annals of Mathematics, Bulletin of the American Mathematical Society, Journal of Combinatorial Theory, Класс P, Класс PP, Комбинаторика, Комбинаторная геометрия, Простой многогранник, Паросочетание, Планарный граф, Полный граф, Полный двудольный граф, Отрезок, Область допустимых решений, Октаэдр, Абстрактный многогранник, Алгоритм Гомори, Американское математическое общество, Неравенство, Связный граф, Симплициальный многогранник, Симплициальная сфера, Симплекс, Симплекс-метод, Теорема Штайница, Теорема Балинского, Уравнения Дена — Сомервиля, Целочисленное программирование, Частично упорядоченное множество, Эйлерова характеристика, Матрица перестановки, Математика, Битовая карта, Выпуклый многогранник, Выпуклая комбинация, Вершинно k-связный граф, Граф (математика), Гиперкуб, Дважды стохастическая матрица, Двойственный многогранник, Линейное неравенство, Линейное программирование.
Annals of Mathematics
Annals of Mathematics — выходящий раз в два месяца математический журнал, выпускаемый Принстонским университетом и Институтом перспективных исследований.
Посмотреть Комбинаторика многогранников и Annals of Mathematics
Bulletin of the American Mathematical Society
«Bulletin of the American Mathematical Society» (Бюллетень Американского математического общества, принятое сокращение: Bull. Amer. Math. Soc.) — ежеквартальный математический журнал, печатный орган Американского математического общества (США).
Посмотреть Комбинаторика многогранников и Bulletin of the American Mathematical Society
Journal of Combinatorial Theory
Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.
Посмотреть Комбинаторика многогранников и Journal of Combinatorial Theory
Класс P
В теории алгоритмов классом P (от polynomial) называют множество задач, для которых существуют «быстрые» алгоритмы решения (время работы которых полиномиально зависит от размера входных данных).
Посмотреть Комбинаторика многогранников и Класс P
Класс PP
В теории сложности, PP является классом проблем, решаемых вероятностными машинами Тьюринга за полиномиальное время, с вероятностью ошибки менее 1/2.
Посмотреть Комбинаторика многогранников и Класс PP
Комбинаторика
Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
Посмотреть Комбинаторика многогранников и Комбинаторика
Комбинаторная геометрия
Кубическая гранецентрированная упаковка Комбинаторная или дискретная геометрия — раздел геометрии, в котором изучаются комбинаторные свойства геометрических объектов и связанные с ними конструкции.
Посмотреть Комбинаторика многогранников и Комбинаторная геометрия
Простой многогранник
Простой многогранник — выпуклый d-мерный многогранник, у которого из любой вершины выходит ровно d рёбер.
Посмотреть Комбинаторика многогранников и Простой многогранник
Паросочетание
В теории графов паросочетание или независимое множество рёбер в графе — это набор попарно несмежных рёбер.
Посмотреть Комбинаторика многогранников и Паросочетание
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Комбинаторика многогранников и Планарный граф
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Посмотреть Комбинаторика многогранников и Полный граф
Полный двудольный граф
Полный двудольный граф с m.
Посмотреть Комбинаторика многогранников и Полный двудольный граф
Отрезок
Отрезок ''AB'' (выделен красным) Отре́зком называются два близких понятия: в геометрии и математическом анализе.
Посмотреть Комбинаторика многогранников и Отрезок
Область допустимых решений
целочисленности область является множеством красных точек. многогранником. В теории оптимизации допустимая область, допустимое множество, пространство поиска или пространство решений — это множество всех возможных точек (значений переменных) задачи оптимизации, которые удовлетворяют задачи.
Посмотреть Комбинаторика многогранников и Область допустимых решений
Октаэдр
развёртка описанная сфера октаэдра Окта́эдр (οκτάεδρον от οκτώ «восемь» + έδρα «основание») — многогранник с восемью гранями.
Посмотреть Комбинаторика многогранников и Октаэдр
Абстрактный многогранник
Как абстрактные многогранники эти четырёхсторонние фигуры считаются теми же самыми. В математике абстрактный многогранник, неформально говоря, это структура, которая учитывает только комбинаторные свойства традиционных многогранников и игнорирует много других их свойств, таких как углы, длины рёбер и т.
Посмотреть Комбинаторика многогранников и Абстрактный многогранник
Алгоритм Гомори
Алгори́тм Го́мори — алгоритм, который используется для решения полностью целочисленных задач линейного программирования.
Посмотреть Комбинаторика многогранников и Алгоритм Гомори
Американское математическое общество
Американское математическое общество — ассоциация профессиональных математиков США.
Посмотреть Комбинаторика многогранников и Американское математическое общество
Неравенство
Нера́венство в математике — отношение, связывающее два числа или иных математических объекта с помощью одного из перечисленных ниже знаков.
Посмотреть Комбинаторика многогранников и Неравенство
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Посмотреть Комбинаторика многогранников и Связный граф
Симплициальный многогранник
Октаэдр — пример симплициального многогранника Симплициальный многогранник — многогранник, все грани которого — симплексы.
Посмотреть Комбинаторика многогранников и Симплициальный многогранник
Симплициальная сфера
Симплициальная (или комбинаторная) d-сфера — это симплициальный комплекс, гомеоморфный ''d''-мерной сфере.
Посмотреть Комбинаторика многогранников и Симплициальная сфера
Симплекс
Си́мплекс или n-мерный тетра́эдр (от simplex ‘простой’) — геометрическая фигура, являющаяся ''n''-мерным обобщением треугольника.
Посмотреть Комбинаторика многогранников и Симплекс
Симплекс-метод
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве.
Посмотреть Комбинаторика многогранников и Симплекс-метод
Теорема Штайница
Теорема Штайница — это комбинаторное описание неориентированных графов, образованных рёбрами и вершинами трёхмерного выпуклого многогранника — они в точности являются (простыми) вершинно 3-связными планарными графами (по меньшей мере с четырьмя вершинами).
Посмотреть Комбинаторика многогранников и Теорема Штайница
Теорема Балинского
Удаление любых двух вершин (жёлтых) не может разорвать трёхмерный многогранник — можно выбрать третью вершину (зелёную) и нетривиальную линейную функцию, нули которой (синяя плоскость) проходят через эти три точки, что позволяет соединение из выбранной третьей вершины с вершинами, соответствующими максимальному и минимальному значению функции.
Посмотреть Комбинаторика многогранников и Теорема Балинского
Уравнения Дена — Сомервиля
Уравнения Дена — Сомервиля — полный набор линейных соотношений на количество граней разных размерностей у простого многогранника.
Посмотреть Комбинаторика многогранников и Уравнения Дена — Сомервиля
Целочисленное программирование
Задача целочисленного программирования — это задача математической оптимизации или выполнимости, в которой некоторые или все переменные должны быть целыми числами.
Посмотреть Комбинаторика многогранников и Целочисленное программирование
Частично упорядоченное множество
Части́чно упоря́доченное мно́жество — математическое понятие, которое формализует интуитивные идеи упорядочения, расположения элементов в определённой последовательности.
Посмотреть Комбинаторика многогранников и Частично упорядоченное множество
Эйлерова характеристика
Эйлерова характеристика или характеристика Эйлера — Пуанкаре — целочисленная характеристика топологического пространства.
Посмотреть Комбинаторика многогранников и Эйлерова характеристика
Матрица перестановки
Ма́трица перестано́вки (или подстано́вки) — квадратная бинарная матрица, в каждой строке и столбце которой находится ровно один единичный элемент.
Посмотреть Комбинаторика многогранников и Матрица перестановки
Математика
Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке.
Посмотреть Комбинаторика многогранников и Математика
Битовая карта
Би́товая ка́рта (bitmap, bitset, bit array) — набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов.
Посмотреть Комбинаторика многогранников и Битовая карта
Выпуклый многогранник
3-мерный выпуклый многогранник Выпуклый многогранник — частный случай многогранника, пересечение конечного числа замкнутых полупространств.
Посмотреть Комбинаторика многогранников и Выпуклый многогранник
Выпуклая комбинация
Даны три точки x_1, x_2, x_3 на плоскости. Точка P ''является'' выпуклой комбинацией этих трёх точек, в то время как Q ''не является.'' (Q является, однако, аффинной комбинацией этих трёх векторов, поскольку их аффинная оболочка совпадает со всей плоскостью.) Выпуклая комбинация — одно из ключевых понятий выпуклой геометрии; линейная комбинация точек (которые могут быть векторами, скалярами или точками аффинного пространства), где все коэффициенты неотрицательны, и их сумма равна 1.
Посмотреть Комбинаторика многогранников и Выпуклая комбинация
Вершинно k-связный граф
В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.
Посмотреть Комбинаторика многогранников и Вершинно k-связный граф
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Комбинаторика многогранников и Граф (математика)
Гиперкуб
Гиперкуб — обобщение куба на случай с произвольным числом измерений.
Посмотреть Комбинаторика многогранников и Гиперкуб
Дважды стохастическая матрица
Дважды стохастическая матрица — квадратная матрица A.
Посмотреть Комбинаторика многогранников и Дважды стохастическая матрица
Двойственный многогранник
Многогранник, двойственный (или дуальный) к заданному многограннику — многогранник, у которого каждой грани исходного многогранника соответствует вершина двойственного, каждой вершине исходного — грань двойственного и каждому ребру исходного — ребро двойственного.
Посмотреть Комбинаторика многогранников и Двойственный многогранник
Линейное неравенство
Линейное неравенство — это неравенство, вовлекающее линейные функции.
Посмотреть Комбинаторика многогранников и Линейное неравенство
Линейное программирование
Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Посмотреть Комбинаторика многогранников и Линейное программирование