Связанные понятия
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
Ребро в геометрии — отрезок, соединяющий две вершины многоугольника или многогранника (в размерностях 3 и выше). В многоугольниках ребро является отрезком, лежащим на границе и чаще называется стороной многоугольника. В трёхмерных многогранниках и в многогранниках большей размерности ребро — это отрезок, общий для двух граней. Отрезок, соединяющий две вершины и проходящий через внутренние или внешние точки, ребром не является и называется диагональю.
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества...
Подробнее: Граф гиперкуба
В геометрии вершина — это вид точки, в которой две кривые, две прямые либо два ребра сходятся. Из этого определения следует, что точка, в которой сходятся два луча, образуя угол, является вершиной, а также ею являются угловые точки многоугольников и многогранников.
Описанный многоугольник , известный также как тангенциальный многоугольник — это выпуклый многоугольник, который содержит вписанную окружность. Это окружность, которая касательна каждой стороны многоугольника. Двойственный многоугольник описанного многоугольника — это многоугольник, который имеет описанную окружность, проходящую через все его вершины.
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества.
Подробнее: Выпуклый подграф
Полуикосаэдр — это абстрактный правильный многогранник, содержащий половину граней правильного икосаэдра. Он может быть реализован как проективный многогранник (мозаика проективной плоскости 10 треугольниками), который можно представить себе путём построения проективной плоскости как полусферы, противоположные точки которой вдоль границы соединены и делят полусферу на три равные части.
Многоугольник Петри для правильного многогранника в размерности n — это пространственный многоугольник, такой что любые (n-1) последовательных ребра (но не n) принадлежат одной (n-1)-мерной грани.
Звёздчатый многоугольник — многоугольник, у которого все стороны и углы равны, а вершины совпадают с вершинами правильного многоугольника. Стороны звёздчатого многоугольника могут пересекаться между собой. Существует множество звёздчатых многоугольников или звёзд, среди них пентаграмма, гексаграмма, две гептаграммы, октограмма, декаграмма, додекаграмма. Звёздчатые многоугольники можно получить, продолжая одновременно все стороны правильного многоугольника после их пересечения в его вершинах до их...
Интервальная размерность графа — это минимальная размерность, в которой заданный граф может быть представлен в виде графа пересечений гиперпрямоугольников (то есть многомерных прямоугольных параллелепипедов) с параллельными осям рёбрами. То есть должно существовать один-к-одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины.
Растянутый многоугольник серединных точек вписанного многоугольника P — это другой вписанный в ту же самую окружность многоугольник, вершины которого являются серединами дуг между вершинами многоугольника P. Многоугольник может быть получен из серединного многоугольника (многоугольника, вершины которого лежат в серединах сторон), если провести радиусы из центра окружности через вершины серединного многоугольника.
Лемма Шпернера — комбинаторный аналог теоремы Брауэра о неподвижной точке, один из основных результатов комбинаторной топологии. Утверждает, что при любой Шпернеровской раскраске вершин в триангуляции n-мерного симплекса найдётся ячейка триангуляции, вершины которой покрашены во все цвета. Первый результат подобного типа был доказан Эмануэлем Шпернером.
Граф Аполлония — это неориентированный граф, образованный рекурсивным процессом подразделения треугольника на три меньших треугольника. Графы Аполлония можно эквивалентно определить как планарные 3-деревья, как максимальные планарные хордальные графы, как однозначно 4-раскрашиваемые планарные графы или как графы блоковых многогранников. Графы названы именем Аполлония Пергского, изучавшего связанные построения упаковки кругов.
В геометрии
японская теорема утверждает, что центры окружностей, вписанных в определённые треугольники внутри вписанного в окружность четырёхугольника, являются вершинами прямоугольника.
Пра́вильный многоуго́льник — это выпуклый многоугольник, у которого все стороны между собой равны и все углы между смежными сторонами равны.
Выпуклым многоугольником называется
многоугольник , все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.
Построение выпуклой оболочки методом «разделяй и властвуй» — алгоритм построения выпуклой оболочки.
Подробнее: Алгоритм Киркпатрика
Многогранник Кли выпуклого многогранника P в пространстве любой размерности — это другой многогранник PK, образованный заменой каждой фасеты многогранника P невысокой пирамидой. Многогранники названы по имени американского математика Виктора Кли (Victor Klee)
Многогранник, двойственный (или дуальный) к заданному многограннику — многогранник, у которого каждой грани исходного многогранника соответствует вершина двойственного, каждой вершине исходного — грань двойственного и каждому ребру исходного — ребро двойственного. Многогранник, двойственный двойственному, гомотетичен исходному.
В геометрии конциклическими (или гомоциклическими) точками называют точки, находящиеся на одной окружности. Три точки на плоскости, не лежащие на одной прямой, всегда лежат на одной окружности, поэтому иногда термин «конциклические» прилагают только к наборам из 4 или более точек.
Подробнее: Конциклические точки
В евклидовой геометрии описанный четырёхугольник — это выпуклый четырёхугольник, стороны которого являются касательными к одной окружности внутри четырёхугольника. Эта окружность называется вписанной в четырёхугольник. Описанные четырёхугольники являются частным случаем описанных многоугольников.
Лемма о трезубце или теорема трилистника, или лемма Мансиона (жарг. лемма о куриной лапке) — теорема в геометрии треугольника.
Теорема Харкорта — это формула в геометрии для площади треугольника как функции длин сторон и расстояний от вершин треугольника до произвольной прямой, касательной к вписанной в треугольник окружности.
Многогранник или полиэдр — обычно замкнутая поверхность, составленная из многоугольников, но иногда так же называют тело, ограниченное этой поверхностью.
Вписанная в треугольник окружность — окружность внутри треугольника, касающаяся всех его сторон; наибольшая окружность, которая может находиться внутри треугольника. Центр этой окружности является точкой пересечения биссектрис треугольника и называется инцентром треугольника.
В теории графов под графом Клебша понимается один из двух дополняющих друг друга графов, имеющих 16 вершин. Один из них имеет 40 рёбер и является 5-регулярным графом, другой имеет 80 рёбер и является 10-регулярным графом. 80-рёберный вариант — это половинный граф куба 5-го порядка. Назван графом Клебша в 1968 году Зайделем ввиду его связи с конфигурацией прямых поверхности четвёртого порядка, открытой 1868 году немецким математиком Альфредом Клебшем. 40-рёберный вариант – это складной граф куба...
Подробнее: Граф Клебша
Обобщённый многоугольник — это структура инцидентности, предложенная Жаком Титсом в 1959 году. Обобщённые n-угольники вмещают в качестве частных случаев проективные плоскости (обобщённые треугольники, n=3) и обобщённые четырёхугольники (n=4). Многие обобщённые многоугольники получаются из групп типа Ли, но существуют некоторые экзотические обобщённые многоугольники, которые таким способом не получаются. Обобщённые многоугольники, удовлетворяющие условию, известному как свойство Муфанга, полностью...
Вписанно-описанный четырёхугольник — это выпуклый четырёхугольник, который имеет как вписанную окружность, так и описанную окружность. Из определения следует, что вписанно-описанные четырёхугольники имеют все свойства как описанных четырёхугольников, так и вписанных четырёхугольников. Другие названия этих четырёхугольников: хордо-касающийся четырёхугольник и бицентрический четырёхугольник. Их также называют двух-окружностными четырёхугольниками.
Развёртка многогранника — совокупность многоугольников, соответственно равных граням многогранника, с указанием того, какие стороны и вершины многоугольников соответствуют одним и тем же рёбрам и вершинам многогранника.
В теории графов вершиной называется фундаментальная единица, образующая графы — неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин). На рисунках, представляющих граф, вершина обычно обозначается кружком с меткой, ребро — линией, дуга — стрелкой, соединяющей вершины.
Подробнее: Вершина (теория графов)
В геометрии пространственный многоугольник — это многоугольник, вершины которого не компланарны. Пространственные многоугольники должны иметь по меньшей мере 4 вершины. Внутренняя поверхность таких многоугольников однозначно не определяется.
Теорема Понтрягина — Куратовского, или теорема Куратовского, — теорема в теории графов, дающая необходимое и достаточное условие планарности графа.
Многоуго́льник — это геометрическая фигура, обычно определяемая как часть плоскости, ограниченная замкнутой ломаной.
В теории графов рёберным графом L(G) неориентированного графа G называется граф L(G), представляющий соседство рёбер графа G.
Подробнее: Рёберный граф
В геометрии
плосконосый двуклиноид или сиамский додекаэдр — это трёхмерный выпуклый многогранник с двенадцатью правильными треугольниками в качестве граней. Многогранник не является правильным, поскольку в некоторых вершинах сходятся четыре грани, а в остальных — пять граней. Многогранник является двенадцатигранником, одним из восьми дельтаэдров (выпуклых многогранников с гранями в виде правильных треугольников) и одним из 92 многогранников Джонсона (неоднородные выпуклые многогранники с правильными...
Теорема Галлаи – Хассе – Роя – Витавера — это вид двойственности между раскрасками вершин заданного неориентированного графа и ориентациями его рёбер. Теорема утверждает, что минимальное число красок, необходимых для правильной раскраски любого графа G, на единицу больше длины максимального пути в ориентации графа G, в которой эта длина пути минимальна. В ориентации, в которых путь максимальной длины имеет минимальную длину, всегда входит по меньшей мере одна ациклическая ориентация.
Полудодекаэдр (англ. hemi-dodecahedron) — абстрактный правильный многогранник, содержащий половину граней правильного додекаэдра. Данный многогранник можно представить в виде проективного многогранника (замощение вещественной проективной плоскости шестью пятиугольниками), который можно изобразить при построении проективной плоскости в виде полусферы, где противоположные точки вдоль границы соединены и разбивают полусферу на три равные части.
Мычельскиан или граф Мычельского неориентированного графа — граф, созданный применением конструкции Мычельского (Mycielski 1955).
Бабочка имеет диаметр 2 и обхват 3, радиус 1, хроматическое число 3, хроматический индекс 4 и является как эйлеровым, так и графом единичных расстояний. Граф является вершинно 1-связным графом и рёберно 2-связным.
В геометрии политоп (многогранник, многоугольник или замощение, например) изогонален или вершинно транзитивен, если, грубо говоря, все его вершины эквивалентны. Отсюда следует, что все вершины окружены одним и тем же видом граней в том же самом (или обратном) порядке и с теми же самыми углами между соответствующими гранями.
Подробнее: Изогональная фигура
Окружности Мальфатти — три окружности внутри заданного треугольника, такие, что каждая окружность касается двух других и двух сторон треугольника. Окружности названы именем Джанфранческо Мальфатти, который начал исследовать задачу построения этих окружностей с ошибочным убеждением, что они в сумме дают максимальную возможную площадь трёх непересекающихся окружностей внутри треугольника. Задача Мальфатти относится к обеим задачам — как к построению окружностей Мальфатти, так и к задаче нахождения...
Граф Ле́ви (также граф инциде́нтности) — двудольный граф, соответствующий структуре инцидентности. Из набора точек и линий в геометрии инцидентности или проективной конфигурации образуется граф с одной вершиной для каждой точки, одной вершиной для каждой линии и одного ребра для каждой инциденции точки и линии (то есть отношения «точка лежит на линии»). Эти графы назвали именем Фридриха Леви, который описал их в 1942 году.
Треуго́льник (в евклидовом пространстве) — геометрическая фигура, образованная тремя отрезками, которые соединяют три точки, не лежащие на одной прямой. Указанные три точки называются вершинами треугольника, а отрезки — сторонами треугольника. Часть плоскости, ограниченная сторонами, называется внутренностью треугольника: нередко треугольник рассматривается вместе со своей внутренностью (например, для определения понятия площади).
Комплексный многогранник — это обобщение многогранника в вещественном пространстве на аналогичную структуру в комплексном гильбертовом пространстве, где к каждой вещественной размерности добавляется мнимая.
Набор окружностей
Джонсона состоит из трёх окружностей одинакового радиуса r, имеющих одну общую точку пересечения H. В такой конфигурации окружности обычно имеют четыре точки пересечения (точки, через которые проходят по меньшей мере две окружности) — это общая точка пересечения H, через которую проходят все три окружности, и по дополнительной точке для каждой пары окружностей (будем о них говорить как о попарных пересечениях). Если любые две окружности не пересекаются (а только лишь касаются) они...
Комбинаторика многогранников — это область математики, принадлежащая комбинаторике и комбинаторной геометрии и изучающая вопросы подсчёта и описания граней выпуклых многогранников.
Неравенство числа пересечений или лемма о пересечениях даёт нижнюю грань минимального числа пересечений данного графа как функцию от числа рёбер и вершин графа. Лемма утверждает, что для графов, у которых число рёбер e достаточно велико по сравнению с числом вершин n, число пересечений по меньшей мере пропорционально e3/n2.
Символ Шлефли — комбинаторная характеристика правильного многогранника, применяется для описания правильных многогранников во всех размерностях. Назван в честь швейцарского математика Людвига Шлефли, который внёс значительный вклад в геометрию и другие области математики.