Связанные понятия
В геометрии 4-мерный многогранник — это многогранник в четырёхмерном пространстве. Многогранник является связанной замкнутой фигурой, состоящей из многогранных элементов меньшей размерности — вершин, рёбер, граней (многоугольников) и ячеек (3-мерных многогранников). Каждая грань принадлежит ровно двум ячейкам.
Гиперокта́эдр — геометрическая фигура в n-мерном евклидовом пространстве: правильный политоп, двойственный n-мерному гиперкубу. Другие названия: кокуб, ортоплекс, кросс-политоп.
Граф Кэли — граф, который строится по группе с выделенной системой образующих. Назван в честь Артура Кэли.
Правильный n-мерный многогранник —
многогранники n-мерного евклидова пространства, которые являются наиболее симметричными в некотором смысле.
Упоминания в литературе
Классифицируемые объекты можно делить многократно на независимые группировки по различным признакам. Для этого вначале разрабатывается фасетная формула, в которой определяется последовательность расположения фасет в системе классификации, а затем уже осуществляется процесс распределения множества объектов многократно и независимо на классификационные группировки. Например, обувь – объект классификации. Ее фасетная
формула с последовательностью расположения фасет следующая: 1 – половозрастной признак; 2 – материал верха, 3 – материал подошвы, 4 – метод крепления, 5 – вид.
Классификационные группировки образуют иерархическую или фасетную (списочную) структуру либо же их сочетание.
Каждый фасет представляет собой последовательное перечисление объектов классификации по одному признаку.
При
параллельном кодировании для значений фасет, кодируемых независимо друг от друга, выделяют четко определенное количество разрядов кода. Параллельное кодирование трудно произвести, так как нужно учесть много различных признаков объекта.
Связанные понятия (продолжение)
n-Мерная
целочисленная решётка (или кубическая решётка), обозначается Zn, — это решётка в евклидовом пространстве Rn, точки которой являются n-кортежами целых чисел. Двумерная целочисленная решётка называется также квадратной решёткой. Zn является наиболее простым примером решётки корней. Целочисленная решётка является нечётной унимодулярной решёткой.
Флаг в геометрии многогранников — последовательность граней (различной размерности) абстрактного многогранника, в которой каждая предыдущая грань содержится в последующей и последовательность содержит ровно по одной грани каждой размерности.
Правильные четырёхмерные многогранники являются четырёхмерными аналогами правильных многогранников в трёхмерном пространстве и правильных многоугольников на плоскости.
Подробнее: Правильный четырёхмерный многогранник
Симплициальный компле́кс , или симплициальное пространство, — топологическое пространство с заданной на нём триангуляцией, то есть, неформально говоря, склеенное из топологических симплексов по определённым правилам.
Многоугольник Петри для правильного многогранника в размерности n — это пространственный многоугольник, такой что любые (n-1) последовательных ребра (но не n) принадлежат одной (n-1)-мерной грани.
В теории графов циркулянтным графом называется неориентированный граф, имеющий циклическую группу симметрий, которая включает симметрию, переводящую любую вершину в любую другую вершину.
Подробнее: Циркулянтный граф
Ребро в геометрии — отрезок, соединяющий две вершины многоугольника или многогранника (в размерностях 3 и выше). В многоугольниках ребро является отрезком, лежащим на границе и чаще называется стороной многоугольника. В трёхмерных многогранниках и в многогранниках большей размерности ребро — это отрезок, общий для двух граней. Отрезок, соединяющий две вершины и проходящий через внутренние или внешние точки, ребром не является и называется диагональю.
В геометрии
построение Витхоффа , или конструкция Витхоффа — это метод построения однородных многогранников или мозаик на плоскости. Метод назван по имени математика В. А. Витхоффа. Часто метод построения Витхоффа называют калейдоскопным построением.
В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности. Теорема Уитни утверждает, в частности, что граф двусвязен тогда и только тогда, когда между любыми двумя его вершинами есть минимум два реберно непересекающихся пути. Таким образом, двусвязный граф не имеет шарниров.
Си́мплекс или n-мерный тетра́эдр (от лат. simplex ‘простой’) — геометрическая фигура, являющаяся n-мерным обобщением треугольника.
Выпуклый многогранник — частный случай многогранника, пересечение конечного числа замкнутых полупространств.
Шарнир ом в теории графов называется вершина графа, при удалении которой количество компонент связности возрастает. Для обозначения этого понятия также используются термины «разделяющая вершина» и «точка сочленения».
Пра́вильный двадцатичетырёхъяче́йник, или просто двадцатичетырёхъяче́йник, или икоситетрахор (от др.-греч. εἴκοσι — «двадцать», τέτταρες — «четыре» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве.
Подробнее: Двадцатичетырёхъячейник
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
Апейрогон (от др.-греч. ἄπειρος — бесконечный или безграничный и др.-греч. γωνία — угол) — обобщённый многоугольник со счётно-бесконечным числом сторон.
Диэдральная группа (группа диэдра) — группа симметрии правильного многоугольника, включающая как вращения, так и осевые симметрии. Диэдральные группы являются простейшими примерами конечных групп и играют важную роль в теории групп, геометрии и химии. Хорошо известно и совершенно тривиально проверяется, что группа, образованная двумя инволюциями с конечным числом элементов в области определения является диэдральной группой.
В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом...
Подробнее: Корона (теория графов)
Растяжение правильного многомерного многогранника образует однородный политоп, но операция может быть применена к любому выпуклому политопу, как продемонстрировано для многогранников в статье «Нотация Конвея для многогранников». В случае трёхмерных многогранников растянутый многогранник имеет все грани исходного многогранника, все грани двойственного многогранника и дополнительные квадратные грани на месте исходных рёбер.
Срединный граф — граф, представляющий рёбра смежности внутри граней заданного планарного графа.
Многогранник размерности 3 и выше называется изоэдральным или гране транзитивным, если все его грани одинаковы. Точнее сказать, все грани должны быть не просто конгруэнтны, а должны быть транзитивны, то есть должны прилежать в одной и той же орбите симметрии. Другими словами, для любых граней A и B должна существовать симметрия всего тела (состоящая из вращений и отражений), которая отображает A в B. По этой причине выпуклые изоэдральные многогранники имеют формы правильных игральных костей.
Подробнее: Изоэдральное тело
Соты обычно рассматриваются в обычном евклидовом («плоском») пространстве. Их можно также построить в неевклидовых пространствах, например, гиперболические соты. Любой конечный однородный многогранник можно спроецировать на его описанную сферу, что даст однородные соты в сферическом пространстве.
В геометрии правильный косой многогранник — это обобщение множества правильных многогранников, которое включает возможность непланарных граней или вершинных фигур. Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани.
Периферийный цикл в неориентированном графе является, интуитивно, циклом, который не отделяет любую часть графа от любой другой части. Периферийные циклы (или, как они сначала назывались, периферийные многоугольники, поскольку Тат называл циклы «многоугольниками»), первым изучал Тат и они играют важную роль в описании планарных графов и в образовании циклических пространств непланарных графов.
В теории графов стягивание ребра — это операция, которая удаляет ребро из графа, а до этого связанные ребром вершины сливаются в одну вершину. Стягивание ребра является фундаментальной операцией в теории о минорах графов. Отождествление вершин — другая форма этой операции с более слабыми ограничениями.
Диэдр — вид многогранника, состоящего из двух многоугольных граней, имеющих общий набор рёбер. В трёхмерном евклидовом пространстве он является вырожденным, если его грани плоские, в то время как в трёхмерном сферическом пространстве диэдр с плоскими гранями может рассматриваться как линза, примером которой является фундаментальная область линзового пространства L(p,q) .
Курно́сый куб , или плосконо́сый куб, — полуправильный многогранник (архимедово тело) с 38 гранями, составленный из 6 квадратов и 32 правильных треугольников. В каждой из его 24 одинаковых вершин сходятся одна квадратная грань и четыре треугольных. Треугольные грани делятся на две группы: 8 из них окружены только другими треугольными, остальные 24 — квадратной и двумя треугольными.
Многогранник, многоугольник или мозаика является изотоксальным или рёберно транзитивным, если его симметрии действуют транзитивно на его рёбрах. Неформально это означает, что имеется только один вид рёбер у объекта — если даны два ребра, существует параллельный перенос, вращение и/или зеркальное отражение, переводящее одно ребро в другое, не меняя область, занимаемую объектом.
Подробнее: Изотоксальная фигура
В теории графов
хорошо покрытый граф (иногда встречается название хорошо укрытый граф) — это неориентированный граф, в котором любое минимальное вершинное покрытие имеет один и тот же размер (как и любое другое минимальное вершинное покрытие). Хорошо покрытые графы определил и изучал Пламмер.
В теории графов обобщёнными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды. В семейство входит граф Петерсена и обобщает один из путей построения графа Петерсена. Семейство обобщённых графов Петерсена ввёл в рассмотрение в 1950 году Коксетер и этим графам дал имя в 1969 году Марк Воткинс.
Подробнее: Обобщённый граф Петерсена
Выпуклым многоугольником называется
многоугольник , все точки которого лежат по одну сторону от любой прямой, проходящей через две его соседние вершины.
Линк вершины многогранника или вершинная фигура — многогранник на единицу меньшей размерности, который получается в сечении исходного многогранника плоскостью, срезающей одну вершину.
В геометрии n-угольный
осоэдр — это такая мозаика из двуугольников на сферической поверхности, что каждый такой двуугольник имеет две общие вершины (противоположные точки сферы) с другими двуугольниками.
В геометрии политоп (многогранник, многоугольник или замощение, например) изогонален или вершинно транзитивен, если, грубо говоря, все его вершины эквивалентны. Отсюда следует, что все вершины окружены одним и тем же видом граней в том же самом (или обратном) порядке и с теми же самыми углами между соответствующими гранями.
Подробнее: Изогональная фигура
Граф решётки — это граф, рисунок которого, вложенный в некоторое евклидово пространство Rn, образует регулярную мозаику. Это подразумевает, что группа биективных преобразований, переводящая граф в себя, является решёткой в теоретико-групповом смысле.
Подробнее: Решётка (теория графов)
Многогранник Кли выпуклого многогранника P в пространстве любой размерности — это другой многогранник PK, образованный заменой каждой фасеты многогранника P невысокой пирамидой. Многогранники названы по имени американского математика Виктора Кли (Victor Klee)
В геометрии вершина — это вид точки, в которой две кривые, две прямые либо два ребра сходятся. Из этого определения следует, что точка, в которой сходятся два луча, образуя угол, является вершиной, а также ею являются угловые точки многоугольников и многогранников.
В евклидовой геометрии спрямление или полное усечение — это процесс усечения многогранника путём пометки середины всех его рёбер и отсечения всех вершин вплоть до этих точек . Получающийся многогранник будет ограничен фасетами (гранями размерности n-1, в трёхмерном пространстве это многоугольники) вершинных фигур и усечёнными фасетами исходного многогранника. Операции спрямления даётся однобуквенный символ r. Так, например, r{4,3} — спрямлённый куб, т.е. кубооктаэдр.
Подробнее: Полное усечение (геометрия)
В теории графов рёберно-транзитивным графом называется граф G такой, что для любых двух рёбер e1 и e2 графа G, существует автоморфизм графа G, который отображает e1 в e2.
Подробнее: Рёберно-транзитивный граф
Треугольник Шварца представляется тремя рациональными числами (p q r), каждое из которых задаёт угол в вершине. Значение n/d означает, что угол в вершине треугольника равен d/n развёрнутого угла. 2 означает прямоугольный треугольник. Если эти числа целые, треугольник называется треугольником Мёбиуса и он соответствует мозаике без перекрытий, а группа симметрии называется группой треугольника. На сфере имеется 3 треугольника Мёбиуса и ещё одно однопараметрическое семейство. На плоскости имеется три...
Окрестность часто обозначается как NG(v) или (если известно, о каком графе идёт речь) N(v). То же самое обозначение окрестности может использоваться для ссылки на множество смежных вершин, а не на соответствующий порождённый подграф. Окрестность, описанная выше, не включает саму вершину v и об этой окрестности говорят как об открытой окрестности вершины v. Можно определить окрестность, включающую v. В этом случае окрестность называется закрытой и обозначается как NG. Если не указано явно, окрестность...
Однородная мозаика может существовать как на евклидовой плоскости, так и на гиперболической плоскости. Однородные мозаики связаны с конечными однородными многогранниками, которые можно считать однородными замощениями сферы.
Полупростра́нство , ограниченное гиперплоскостью α, — это геометрическая фигура в пространстве, для которой выполняется следующее...
Комбинаторика многогранников — это область математики, принадлежащая комбинаторике и комбинаторной геометрии и изучающая вопросы подсчёта и описания граней выпуклых многогранников.
В проективной геометрии
конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых, таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек.
Пра́вильный шестнадцатияче́йник, или просто шестнадцатияче́йник — один из правильных многоячейников в четырёхмерном пространстве. Известен также под другими названиями: гексадекахор (от др.-греч. ἕξ — «шесть», δέκα — «десять» и χώρος — «место, пространство»), четырёхмерный гиперокта́эдр (поскольку является аналогом трёхмерного октаэдра), четырёхмерный кокуб (поскольку двойственен четырёхмерному гиперкубу), четырёхмерный ортоплекс.
Подробнее: Шестнадцатиячейник