Понятия со словом «правилен»
Правильные четырёхмерные многогранники являются четырёхмерными аналогами правильных многогранников в трёхмерном пространстве и правильных многоугольников на плоскости.
Подробнее: Правильный четырёхмерный многогранник Связанные понятия
Большой додекаэдр — это тело Кеплера — Пуансо с символом Шлефли {5,5/2} и диаграммой Коксетера — Дынкина . Это один из четырёх невыпуклых правильных многогранников. Он состоит из 12 пятиугольных граней (шесть пар параллельных пятиугольников), с пятью пятиугольниками в каждой вершине, пересекающих друг друга и делая рисунок пентаграммы.
Восходящее планарное представление направленного ациклического графа — это вложение графа в евклидово пространство, в котором рёбра представлены как непересекающиеся монотонно возрастающие кривые. То есть, кривая, представляющая любое ребро, должна иметь свойство, что любая горизонтальная прямая пересекает его максимум в одной точке, и никакие два ребра не могут пересекаться, разве что на концах. В этом смысле это идеальный случай для послойного рисования графа, стиля представления графа, в котором...
Выпуклым многоугольником называется
многоугольник, все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.
Гептамино — семиклеточное полимино, то есть плоская фигура, состоящая из семи равных квадратов, соединённых сторонами. С фигурами гептамино, как со всеми полимино, связано много задач занимательной математики.
Пра́вильный двадцатичетырёхъяче́йник, или просто двадцатичетырёхъяче́йник, или икоситетрахор (от др.-греч. εἴκοσι — «двадцать», τέτταρες — «четыре» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве.
Подробнее: Двадцатичетырёхъячейник
Диэдр — вид многогранника, состоящего из двух многоугольных граней, имеющих общий набор рёбер. В трёхмерном евклидовом пространстве он является вырожденным, если его грани плоские, в то время как в трёхмерном сферическом пространстве диэдр с плоскими гранями может рассматриваться как линза, примером которой является фундаментальная область линзового пространства L(p,q) .
Задача Рамсея, задача о знакомствах среди шести человек — это математическая теорема в теории Рамсея, частный случай теоремы Рамсея.
В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику. На плоскости даны многоугольник и точка. Требуется решить вопрос о принадлежности точки многоугольнику.
Подробнее: Задача о принадлежности точки многоугольнику
Звёздчатый многогра́нник (звёздчатое тело) — это невыпуклый многогранник, грани которого пересекаются между собой. Как и у незвёздчатых многогранников, грани попарно соединяются в рёбрах (при этом внутренние линии пересечения не считаются рёбрами).
Звёздчатый многоугольник — многоугольник, у которого все стороны и углы равны, а вершины совпадают с вершинами правильного многоугольника. Стороны звёздчатого многоугольника могут пересекаться между собой. Существует множество звёздчатых многоугольников или звёзд, среди них пентаграмма, гексаграмма, две гептаграммы, октограмма, декаграмма, додекаграмма. Звёздчатые многоугольники можно получить, продолжая одновременно все стороны правильного многоугольника после их пересечения в его вершинах до их...
Исчезновение клетки (появление клетки) — известный класс задач (оптических иллюзий) на перестановку фигур, обладающих признаками софизмов: изначально в их условие введена замаскированная ошибка. Некоторые из этих задач тесно связаны со свойствами последовательности чисел Фибоначчи.
Итеративное сжатие — это алгоритмическая техника разработки фиксированно-параметрически разрешимых алгоритмов, в которой один элемент (такой как вершина графа) добавляется в задачу на каждом шаге и используется небольшое решение задачи перед добавлением элемента, чтобы найти небольшое решение задачи после добавления.
Комбинаторика многогранников — это область математики, принадлежащая комбинаторике и комбинаторной геометрии и изучающая вопросы подсчёта и описания граней выпуклых многогранников.
В математике конечное правило подразделения — это рекурсивный способ деления многоугольника и других двумерных фигур на всё меньшие и меньшие части. Правила подразделения в этом смысле является обобщением фракталов. Вместо повторения одного и того же узора снова и снова здесь имеются небольшие изменения на каждом шаге, что позволяет получить более богатые структуры, сохраняя при этом поддержку элегантного стиля фракталов . Правила подразделения используются в архитектуре, биологии и информатике...
Конфигурация прямых (или разбиение плоскости прямыми) — это разбиение плоскости, образованное набором прямых.
Косое разбиение графа — это разбиение его вершин на два подмножества, такое что порождённый подграф, образованный одним из его подмножеств вершин является несвязным, а другой порождённый подграф, образованный другим подмножеством является дополнением несвязного графа. Косые разбиения играют важную роль в теории совершенных графов.
Кососимметрический граф — это ориентированный граф, который изоморфен своему собственному транспонированному графу, графу, образованному путём обращения всех дуг, с изоморфизмом, который является инволюцией без неподвижных точек. Кососимметрические графы идентичны двойным покрытиям двунаправленных графов.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Многоугольник Петри для правильного многогранника в размерности n — это пространственный многоугольник, такой что любые (n-1) последовательных ребра (но не n) принадлежат одной (n-1)-мерной грани.
Многоугольник видимости или область видимости для точки p на плоскости среди препятствий — это (возможно неограниченная) многоугольная область всех точек плоскости, видимых из точки p. Многоугольник видимости можно определить для видимости из отрезка или многоугольника. Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов, например, для определеиня наилучшего расположения охраны в картинных галереях.
Набор плиток с самозамощением (англ. setiset) порядка n — это набор из n фигур, обычно плоских, каждая из которых допускает замощение меньшими копиями тех же n фигур. Более точно, n фигур могут быть собраны n различными способами, дающими большие копии фигур из того же набора, и коэффициент увеличения один и тот же. Рисунок 1 показывает пример для n = 4 с использованием декамино различной формы. Концепцию можно обобщить и использовать фигуры большей размерности. Название setisets дал Ли Сэллоус (англ...
Обобщённый многоугольник — это структура инцидентности, предложенная Жаком Титсом в 1959 году. Обобщённые n-угольники вмещают в качестве частных случаев проективные плоскости (обобщённые треугольники, n=3) и обобщённые четырёхугольники (n=4). Многие обобщённые многоугольники получаются из групп типа Ли, но существуют некоторые экзотические обобщённые многоугольники, которые таким способом не получаются. Обобщённые многоугольники, удовлетворяющие условию, известному как свойство Муфанга, полностью...
Однородная мозаика может существовать как на евклидовой плоскости, так и на гиперболической плоскости. Однородные мозаики связаны с конечными однородными многогранниками, которые можно считать однородными замощениями сферы.
Окружности Мальфатти — три окружности внутри заданного треугольника, такие, что каждая окружность касается двух других и двух сторон треугольника. Окружности названы именем Джанфранческо Мальфатти, который начал исследовать задачу построения этих окружностей с ошибочным убеждением, что они в сумме дают максимальную возможную площадь трёх непересекающихся окружностей внутри треугольника. Задача Мальфатти относится к обеим задачам — как к построению окружностей Мальфатти, так и к задаче нахождения...
Октамино — восьмиклеточные полимино, то есть плоские фигуры, состоящие из восьми равных квадратов, соединённых сторонами. С фигурами октамино, как со всеми полимино, связано много задач занимательной математики.
В геометрии n-угольный
осоэдр — это такая мозаика из двуугольников на сферической поверхности, что каждый такой двуугольник имеет две общие вершины (противоположные точки сферы) с другими двуугольниками.
Полиамонд (англ. polyiamond) или треуго́льный мо́нстр (англ. triangular animal) — геометрическая фигура в виде многоугольника, составленного из нескольких одинаковых равносторонних треугольников, примыкающих друг к другу по рёбрам. Полиамонды можно рассматривать как конечные подмножества треугольного паркета со связной внутренностью.
В евклидовой геометрии спрямление или полное усечение — это процесс усечения многогранника путём пометки середины всех его рёбер и отсечения всех вершин вплоть до этих точек . Получающийся многогранник будет ограничен фасетами (гранями размерности n-1, в трёхмерном пространстве это многоугольники) вершинных фигур и усечёнными фасетами исходного многогранника. Операции спрямления даётся однобуквенный символ r. Так, например, r{4,3} — спрямлённый куб, т.е. кубооктаэдр.
Подробнее: Полное усечение (геометрия)
В геометрии
построение Витхоффа, или конструкция Витхоффа — это метод построения однородных многогранников или мозаик на плоскости. Метод назван по имени математика В. А. Витхоффа. Часто метод построения Витхоффа называют калейдоскопным построением.
Простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. Если стороны пересекаются, многоугольник не является простым. Часто слово «простой» опускается из вышеприведённого определения.
В геометрии пространственный многоугольник — это многоугольник, вершины которого не компланарны. Пространственные многоугольники должны иметь по меньшей мере 4 вершины. Внутренняя поверхность таких многоугольников однозначно не определяется.
Пятиугольная призма — это призма с пятиугольным основанием. Это вид семигранника с 7 гранями, 15 рёбрами и 10 вершинами.
В геометрии
ромбическая мозаика, кантующиеся блоки, обратимые кубы или кубическая решётка — это мозаика одинаковых ромбов с углом 60° на евклидовой плоскости. Каждый ромб имеет два угла 60° и два 120°. Такие ромбы иногда называют диамондами. Множества из трёх ромбов соприкасаются вершинами с углом 120°, а множества из шести — вершинами с углом 60°.
Соединение многогранников — это фигура, составленная из некоторых многогранников, имеющих общий центр. Соединения являются трёхмерными аналогами многоугольных соединений, таких как гексаграмма.
В геометрии
сферический многогранник или сферическая мозаика — это тa мозаика на сфере, в которой поверхность разделена большими дугами на ограниченные области, называемые сферическими многоугольниками. Большая часть теории симметричных многогранников использует сферические многогранники.
В геометрии треугольная призма — это призма с тремя боковыми гранями. Этот многогранник имеет в качестве граней треугольное основание, его копию, полученную в результате параллельного переноса и 3 грани, соединяющие соответствующие стороны. Прямая треугольная призма имеет прямоугольные боковые стороны, в противном случае призма называется косой.
Треугольник Шварца представляется тремя рациональными числами (p q r), каждое из которых задаёт угол в вершине. Значение n/d означает, что угол в вершине треугольника равен d/n развёрнутого угла. 2 означает прямоугольный треугольник. Если эти числа целые, треугольник называется треугольником Мёбиуса и он соответствует мозаике без перекрытий, а группа симметрии называется группой треугольника. На сфере имеется 3 треугольника Мёбиуса и ещё одно однопараметрическое семейство. На плоскости имеется три...
Треуго́льный парке́т (треугольный паркета́ж) или треугольная мозаика — это замощение плоскости равными правильными треугольниками, расположенными сторона к стороне.
В геометрии усечение — это операция в пространстве любой размерности, которая отсекает вершины политопа и при которой образуются новые грани на месте вершин. Термин берёт начало от названий архимедовых тел, данных Кеплером.
Усечённый кубооктаэдр, усечённый кубоктаэдр — полуправильный многогранник (архимедово тело) с 12 квадратными гранями, 8 гранями в виде правильного шестиугольника, 6 гранями в виде правильного восьмиугольника, 48 вершинами и 72 рёбрами. Поскольку каждая из граней многогранника имеет центральную симметрию (что эквивалентно повороту на 180°), усечённый кубооктаэдр является зоноэдром.
В теории графов
хорошо покрытый граф (иногда встречается название хорошо укрытый граф) — это неориентированный граф, в котором любое минимальное вершинное покрытие имеет один и тот же размер (как и любое другое минимальное вершинное покрытие). Хорошо покрытые графы определил и изучал Пламмер.
В геометрии 4-мерный многогранник — это многогранник в четырёхмерном пространстве. Многогранник является связанной замкнутой фигурой, состоящей из многогранных элементов меньшей размерности — вершин, рёбер, граней (многоугольников) и ячеек (3-мерных многогранников). Каждая грань принадлежит ровно двум ячейкам.
Число пересечений графа — наименьшее число элементов в представлении данного графа как графа пересечений конечных множеств, или, эквивалентно, наименьшее число клик, необходимых для покрытия всех рёбер графа.