Понятия со словом «смежный»
Связанные понятия
Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства. В этой ветви изучаются также погружения графов.
Число пересечений графа — наименьшее число элементов в представлении данного графа как графа пересечений конечных множеств, или, эквивалентно, наименьшее число клик, необходимых для покрытия всех рёбер графа.
Полигонометрия (от греч. polýgonos — многоугольный и …метрия) — один из методов определения взаимного положения точек земной поверхности для построения геодезических сетей, служащей основой топографических съёмок, планировки и строительства городов, перенесения проектов инженерных сооружений в натуру и т. п. Положения пунктов в принятой системе координат определяют путём измерения на местности длин линий, последовательно соединяющих эти пункты и образующих полигонометрический ход, и горизонтальных...
В теории графов круговой граф — это граф пересечений множества хорд окружности. То есть это неориентированный граф, вершины которого можно отождествить с хордами окружности, и эти вершины смежны тогда и только тогда, когда соответствующие хорды пересекаются.
Визуализация или отображение графов, как ответвление теории графов, относящееся к топологии и геометрии — двумерное представление графа. В основном, это графическое представление укладки графа на плоскость (как правило, допускается пересечение рёбер), направленное, обычно, на удобное отображение некоторых свойств графа, или моделируемого объекта.
В геометрии n-угольный
осоэдр — это такая мозаика из двуугольников на сферической поверхности, что каждый такой двуугольник имеет две общие вершины (противоположные точки сферы) с другими двуугольниками.
Простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. Если стороны пересекаются, многоугольник не является простым. Часто слово «простой» опускается из вышеприведённого определения.
Граф ближайших соседей (ГБС) для множества P, состоящего из n объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы множества P, в котором существует ориентированное ребро из p в q, если q является ближайшим соседом p (т.е. расстояние от p до q не больше, чем от p до любого другого объекта из P).
Симплициальный компле́кс, или симплициальное пространство, — топологическое пространство с заданной на нём триангуляцией, то есть, неформально говоря, склеенное из топологических симплексов по определённым правилам.
Пра́вильный двадцатичетырёхъяче́йник, или просто двадцатичетырёхъяче́йник, или икоситетрахор (от др.-греч. εἴκοσι — «двадцать», τέτταρες — «четыре» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве.
Подробнее: Двадцатичетырёхъячейник
В геометрии пространственный многоугольник — это многоугольник, вершины которого не компланарны. Пространственные многоугольники должны иметь по меньшей мере 4 вершины. Внутренняя поверхность таких многоугольников однозначно не определяется.
Диэдр — вид многогранника, состоящего из двух многоугольных граней, имеющих общий набор рёбер. В трёхмерном евклидовом пространстве он является вырожденным, если его грани плоские, в то время как в трёхмерном сферическом пространстве диэдр с плоскими гранями может рассматриваться как линза, примером которой является фундаментальная область линзового пространства L(p,q) .
Треугольник Шварца представляется тремя рациональными числами (p q r), каждое из которых задаёт угол в вершине. Значение n/d означает, что угол в вершине треугольника равен d/n развёрнутого угла. 2 означает прямоугольный треугольник. Если эти числа целые, треугольник называется треугольником Мёбиуса и он соответствует мозаике без перекрытий, а группа симметрии называется группой треугольника. На сфере имеется 3 треугольника Мёбиуса и ещё одно однопараметрическое семейство. На плоскости имеется три...
В геометрии
сферический многогранник или сферическая мозаика — это тa мозаика на сфере, в которой поверхность разделена большими дугами на ограниченные области, называемые сферическими многоугольниками. Большая часть теории симметричных многогранников использует сферические многогранники.
Пра́вильный шестнадцатияче́йник, или просто шестнадцатияче́йник — один из правильных многоячейников в четырёхмерном пространстве. Известен также под другими названиями: гексадекахор (от др.-греч. ἕξ — «шесть», δέκα — «десять» и χώρος — «место, пространство»), четырёхмерный гиперокта́эдр (поскольку является аналогом трёхмерного октаэдра), четырёхмерный кокуб (поскольку двойственен четырёхмерному гиперкубу), четырёхмерный ортоплекс.
Подробнее: Шестнадцатиячейник
Струнный граф — это граф пересечений кривых на плоскости, каждая кривая при этом называется «струной». Если дан граф G, он является струнным тогда и только тогда, когда существует набор кривых (струн), нарисованных на плоскости, таких, что никакие три струны не пересекаются в одной точке и граф G изоморфен графу, вершины которого соответствуют кривым, а дуга в этом графе соответствует пересечению двух кривых.
Трилатерация (от лат. trilaterus — трёхсторонний) — метод определения положения геодезических пунктов путём построения на местности системы смежных треугольников, в которых измеряются длины их сторон.
В теории графов частичный куб — это подграф гиперкуба, сохраняющий расстояния (в терминах графов) — расстояние между любыми двумя вершинами подграфа, то же самое, что и в исходном графе. Эквивалентно, частичный куб — это граф, вершины которого можно пометить битовыми строками одинаковой длины, так что расстояние между двумя вершинами в графе равно расстоянию Хэмминга между этими двумя метками. Такая разметка называется разметкой Хэмминга и она представляет изометричное вложение частичного куба в...
Конечная геометрия — это любая геометрическая система, имеющая конечное количество точек. Например, евклидова геометрия не является конечной, так как евклидова прямая содержит неограниченное число точек, а точнее говоря, содержит ровно столько точек, сколько существует вещественных чисел. Конечная геометрия может иметь любое конечное число измерений.
Теорема Жордана — классическая теорема геометрии известная благодаря простоте формулировки и чрезвычайной сложности доказательства.
Полный четырёхугольник (иногда употребляется термин полный четырёхвершинник) — это система геометрических объектов, состоящая из любых четырёх точек на плоскости, никакие три из которых не лежат на одной прямой, и шести прямых, соединяющих шесть пар точек. Конфигурация, двойственная к полному четырёхугольнику — полный четырёхсторонник — является системой из четырёх прямых, никакие три из которых не проходят через одну точку, и шести точек пересечения этих прямых. Лахлан для полного четырёхугольника...
Полиамонд (англ. polyiamond) или треуго́льный мо́нстр (англ. triangular animal) — геометрическая фигура в виде многоугольника, составленного из нескольких одинаковых равносторонних треугольников, примыкающих друг к другу по рёбрам. Полиамонды можно рассматривать как конечные подмножества треугольного паркета со связной внутренностью.
Теория комбинаторных схем — это часть комбинаторики (раздела математики), рассматривающая существование, построение и свойства семейств конечных множеств, структура которых удовлетворяет обобщённым концепциям равновесия и/или симметрии. Эти концепции не определены точно, так что объекты широкого диапазона могут пониматься как комбинаторные схемы. Так, в одном случае комбинаторные схемы могут представлять собой пересечения множеств чисел, как в блок-схемах, а в другом случае могут отражать расположение...
Подробнее: Комбинаторная схема
В теории графов параллельно-последовательные графы — это графы с двумя различными вершинами, которые называются терминальными, образованные рекурсивно с помощью двух простых операций. Эти графы могут быть использованы для моделирования последовательного и параллельного соединения электрических цепей.
Подробнее: Параллельно-последовательный граф
Математическая предметная классификация (МПК, англ. Mathematics Subject Classification, MSC) — буквенно-цифровая классификационная система разделов математики и направлений математических исследований, разработанная и используемая двумя основными обзорными математическими базами данных — Mathematical Reviews и Zentralblatt MATH, ведомыми, соответственно, Американским математическим обществом и Европейским математическим обществом. Классификатор содержит более 5 тыс. сгруппированных в трёхуровневую...
Иерархическая кластеризация (также графовые алгоритмы кластеризации и иерархический кластерный анализ) — совокупность алгоритмов упорядочивания данных, направленных на создание иерархии (дерева) вложенных кластеров. Выделяют два класса методов иерархической кластеризации...
Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида.
Метод эллипсоидов — алгоритм нахождения точки, лежащей в пересечении выпуклых множеств. Разработан А.С. Немировским и доведён до алгоритмической реализации Л.Г. Хачияном в ВЦ АН СССР.
Пятиугольная призма — это призма с пятиугольным основанием. Это вид семигранника с 7 гранями, 15 рёбрами и 10 вершинами.
Бордизм, также бордантность — термин топологии, употребляющийся самостоятельно или в составе стандартных...
В проективной геометрии
конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых, таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек.
Неглубокий минор или минор ограниченной глубины — это ограниченный вид минора графа, в котором стянутые подграфы имеют малый диаметр. Неглубокие миноры ввели Плоткин, Рао и Смит, но они приписывают определение термина Чарльзу Лейзерсону и Сивану Толедо.
Чевиана — это отрезок в треугольнике, соединяющий вершину треугольника с точкой на противоположной стороне. Часто рассматриваются три таких отрезка, пересекающихся в одной точке, которые совместно называются чевианами. Название «чевиана» происходит от имени итальянского инженера Джованни Чевы, доказавшего известную теорему о чевианах, которая носит его имя. Медианы, биссектрисы и высоты в остроугольном треугольнике являются специальными случаями чевиан.
Экстремальная теория графов — это ветвь теории графов. Экстремальная теория графов изучает экстремальные (максимальные или минимальные) свойства графов, удовлетворяющих определённым условиям. Экстремальность может относиться к различным инвариантам графов, таким как порядок, размер или обхват. В более абстрактном смысле теория изучает, как глобальные свойства графа влияют на локальные подструктуры графа.
О дискретном эквиваленте преобразования Лапласа см. Z-преобразование.В математике дискретный оператор Лапласа — аналог непрерывного оператора Лапласа, определяемого как отношения на графе или дискретной сетке. В случае конечномерного графа (имеющего конечное число вершин и рёбер) дискретный оператор Лапласа имеет более общее название: матрица Лапласа.
Подробнее: Дискретный оператор Лапласа
Алгебраическая комбинаторика — это область математики, использующая методы общей алгебры, в особенности теории групп и теории представлений, в различных комбинаторных контекстах и, наоборот, применяющая комбинаторные техники к задачам в алгебре.
Пра́вильный пятияче́йник, или просто пятияче́йник, или пентахор (от др.-греч. πέντε — «пять» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве: правильный четырёхмерный симплекс.
Подробнее: Пятиячейник
Биссектри́са (от лат. bi- «двойное», и sectio «разрезание») угла — луч, исходящий из вершины угла и делящий угол на два равных угла. Можно также определить биссектрису как геометрическое место точек внутри угла, равноудалённых от сторон этого угла.
Окружность называют вписанной в угол, если она лежит внутри угла и касается его сторон. Центр окружности, вписанной в угол, лежит на биссектрисе этого угла.
В евклидовой геометрии равнобедренная трапеция — это выпуклый четырёхугольник с осью симметрии, проходящей через середины двух противоположных сторон. Этот четырёхугольник является частным случаем трапеций. В любой равнобедренной трапеции две противоположные стороны (основания) параллельны, а две другие стороны (боковые) имеют одинаковые длины (свойство, которому удовлетворяет также параллелограмм). Диагонали также имеют одинаковые длины. Углы при каждом основании равны и углы при разных основаниях...
Энциклопедия центров треугольника (англ. The Encyclopedia of Triangle Centers = ETC) — размещённая в сети база данных, содержащая более 6000 «центров треугольника», связанных с геометрией треугольника. Энциклопедия поддерживается Кларком Кимберлингом (Clark Kimberling), профессором математики университета Эвансвилля (штат Индиана) (University of Evansville).
В геометрии вершина — это вид точки, в которой две кривые, две прямые либо два ребра сходятся. Из этого определения следует, что точка, в которой сходятся два луча, образуя угол, является вершиной, а также ею являются угловые точки многоугольников и многогранников.
Строфоида (от греч. στροφή — поворот) — алгебраическая кривая 3-го порядка. Строится следующим образом (см. Рис. 1)...
Окрестность часто обозначается как NG(v) или (если известно, о каком графе идёт речь) N(v). То же самое обозначение окрестности может использоваться для ссылки на множество смежных вершин, а не на соответствующий порождённый подграф. Окрестность, описанная выше, не включает саму вершину v и об этой окрестности говорят как об открытой окрестности вершины v. Можно определить окрестность, включающую v. В этом случае окрестность называется закрытой и обозначается как NG. Если не указано явно, окрестность...