Связанные понятия
Парадокс береговой линии — противоречивое наблюдение в географических науках, связанное с невозможностью точно определить длину линии побережья из-за её фракталоподобных свойств. Первое задокументированное описание данного феномена было сделано Льюисом Ричардсоном; впоследствии оно было расширено Бенуа Мандельбротом.
Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.
Задача коммивояжёра (англ. Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута (кратчайший, самый дешёвый, совокупный критерий и тому подобное) и соответствующие матрицы расстояний, стоимости и тому подобного. Как правило, указывается, что...
Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Контактное число (иногда число Ньютона, в химии соответствует координационному числу) — максимальное количество шаров единичного радиуса, которые могут одновременно касаться одного такого же шара в n-мерном евклидовом пространстве (предполагается, что шары не проникают друг в друга, то есть объём пересечения любых двух шаров равен нулю).
Великое тригонометрическое исследование (англ. Great Trigonometrical Survey) — геодезическое исследование, проводимое «Топографией Индии» (англ. Survey of India) на протяжении большей части XIX века. Руководил исследованием сначала Уильям Ламбтон (англ. William Lambton), потом Джордж Эверест. Среди множества достижений в ходе этого проекта, можно отметить демаркацию британских территорий в Индии и замеры высоты вершин гор в Гималаях, включая Джомолунгму, Чогори (К2) и Канченджангу. Великое тригонометрическое...
Математика инков — система воззрений жителей Андского региона Южной Америки, проживавших в Империи инков. Ведение подсчётов и вычислений осуществлялось на счётном устройстве юпана (существовало несколько разновидностей), хранение и воспроизведение — в кипу. Кипу также служило для статистического сбора информации (как правило, это были большие объёмы числовых данных похожие на двоичную систему, имеющую 128 вариаций) и было равнозначно европейскому нотариальному акту. Кипу сберегалось в хранилищах...
Папирус Ахмеса был обнаружен в 1858 году в Фивах и часто называется папирусом Ринда (Райнда) по имени его первого владельца.
В теории графов
вечное или бессмертное доминирующее множество для графа G = (V, E) — это подмножество D вершин V, такое, что D является доминирующим множеством, на котором располагается мобильная охрана первоначально (не более одного охранника может находиться в одной вершине). Множество D должно быть таким, что для любой бесконечной последовательности атак на вершины множество D может быть модифицировано путём передвижения охранника со смежной вершины на атакуемую вершину, если атакуемая вершина...
В математике константой
Чигера (также числом Чигера или изопериметрическим числом) графа называется числовая характеристика графа, отражающая, есть ли у графа «узкое место» или нет. Константа Чигера как способ измерения наличия «узкого места» представляет интерес во многих областях, например, для создания сильно связанных компьютерных сетей, для тасования карт и в топологии малых размерностей (в частности, при изучении гиперболических 3-мерных многообразий). Названа в честь математика Джефа Чигера...
Геометрический остов (англ. geometric spanner) или t-остовной граф, или t-остов первоначально был введён как взвешенный граф на множестве точек в качестве вершин, для которого существует t-путь между любой парой вершин для фиксированного параметра t. t-Путь определяется как путь в графе с весом, не превосходящим в t раз пространственное расстояние между конечными точками. Параметр t называется коэффициентом растяжения остова.
Задача об иголке состоит в определении минимальной площади фигуры на плоскости, в которой единичный отрезок, «иглу», можно развернуть на 180 градусов, вернув его в исходное положение с обращённой ориентацией.
Задача о самом широком пути — это задача нахождения пути между двумя выбранными вершинами во взвешенном графе, максимизирующего вес минимального по весу ребра графа (если рассматривать вес ребра как ширину дороги, то задача стоит в выборе самой широкой дороги, связывающей две вершины). Задача о самом широком пути известна также как задача об узком месте или задача о пути с максимальной пропускной способностью. Можно приспособить алгоритмы кратчайшего пути для вычисления пропускной способности путём...
Граф ближайших соседей (ГБС) для множества P, состоящего из n объектов в метрическом пространстве (например, для множества точек на плоскости с евклидовой метрикой) — это ориентированный граф, вершинами которого служат элементы множества P, в котором существует ориентированное ребро из p в q, если q является ближайшим соседом p (т.е. расстояние от p до q не больше, чем от p до любого другого объекта из P).
В теории графов
укрытие — это определённый тип функции на множествах вершин неориентированного графа. Если укрытие существует, его может использовать беглец, чтобы выиграть игру преследование-уклонение на графе путём использования этой функции на каждом шаге игры для определения безопасных множеств вершин, куда можно перейти. Укрытия были впервые введены Сеймуром и Томасом как средство характеризации древесной ширины графов. Другие приложения этого понятия — доказательство существования малых сепараторов...
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Удвоение куба — классическая античная задача на построение циркулем и линейкой ребра куба, объём которого вдвое больше объёма заданного куба.
Ли́нии лей, чаще лей-ли́нии (англ. ley lines), также мировые линии (фр. lignes du monde) — на сегодняшний день остающееся псевдонаучным понятие, называющее линии, по которым расположены многие места, представляющие географический и исторический интерес, такие как древние памятники, мегалиты, курганы, священные места, природные хребты, вершины, водные переправы и другие заметные ориентиры. Из лей-линий складываются геометрические формы разных масштабов, которые все вместе образуют единую сеть — предположительно...
Подробнее: Лей-линии
Портула́н (или портола́н) — морская карта эпохи Возрождения от конца XIII до XVI века, на которой показана акватория Средиземного и Чёрного морей, а также побережье Атлантического океана за Гибралтаром: на север — от Пиренейского полуострова до Фландрии, включая южные берега Ирландии и Британии, на юг — марокканский берег. Очертания морей, показанные на портуланах, достаточно близки к очертаниям этих же морей на современных картах, чего нельзя сказать о других картах известного европейцам мира...
Гамильто́нов граф — математический объект теории графов. Представляет собой граф (набор точек и соединяющих их линий), который содержит гамильтонов цикл. При этом гамильтоновым циклом является такой цикл (замкнутый путь), который проходит через каждую вершину данного графа ровно по одному разу.
Пло́щадь — численная характеристика двумерной (плоской или искривлённой) геометрической фигуры, неформально говоря, показывающая размер этой фигуры. Исторически вычисление площади называлось квадратурой. Фигура, имеющая площадь, называется квадрируемой. Конкретное значение площади для простых фигур однозначно вытекает из предъявляемых к этому понятию практически важных требований (см. ниже). Фигуры с одинаковой площадью называются равновеликими.
Задача о змее в коробке в теории графов и информатике имеет дело с поиском определённого вида пути вдоль рёбер гиперкуба. Этот путь начинается с одного угла и проходит вдоль рёбер столько углов, сколько он может достичь. После того как достигается новый угол, предыдущий угол и все его соседи делаются недопустимыми для использования. Путь никогда не должен проходить через угол после того, как он помечен как недопустимый.
Зада́ча о кратча́йшем пути ́ — задача поиска самого короткого пути (цепи) между двумя точками (вершинами) на графе, в которой минимизируется сумма весов рёбер, составляющих путь.
Римские дороги (лат. viae — дороги; ед. ч. via) — дорожная сеть, созданная римлянами для быстрого передвижения войск, торговых караванов и курьеров.
Па (маори pā) — термин в языке народа маори, используемый для обозначения деревень и посёлков, однако чаще всего употребляющийся применительно к укреплённым, окружённым частоколами холмам со специально устроенными для обороны террасами, а также — в целом — применительно к любым видам укреплений.
Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также решения аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания и представляет собой метаэвристическую оптимизацию. Первая версия алгоритма, предложенная доктором наук...
Данная статья — часть обзора История математики. Современная математика изучает абстрактные структуры совершенно различной природы (множества, высказывания, логические языки, функции), но её основным объектом изучения изначально были понятия натурального числа и геометрической фигуры, возникшие из практической деятельности человека.
Подробнее: Возникновение математики
Гипотеза Хивуда , или теорема Рингеля — Янгса даёт нижнюю границу для числа цветов, которые необходимы для раскраски графа на поверхности с заданным родом. Эта граница называется хроматическим числом поверхности или числом Хивуда. Для поверхностей рода 0, 1, 2, 3, 4, 5, 6, 7, ..., требуемое число цветов равно 4, 7, 8, 9, 10, 11, 12, 12, ....
Куррах (ирл. Currach или Curach, в английском обычно используется -gh; также встречаются варианты курога и каррех) — тип традиционных ирландских и шотландских средних и больших лодок с деревянным каркасом, обтянутым кожей или шкурой животных (обычно бычьей). Современные лодки обтягиваются, преимущественно, плотной тканью наподобие брезента, на который наносится защитное покрытие, например, гудрон в несколько слоёв. Обводы и, порой, технология постройки курраха различаются для разных регионов Ирландии...
Метод неделимых — возникшее в конце XVI века наименование совокупности приёмов, предназначенных для вычисления площадей геометрических фигур или объёмов геометрических тел.
Мост — ребро в теории графов, удаление которого увеличивает число компонент связности. Такие рёбра также известны как разрезающие рёбра, разрезающие дуги или перешейки. Эквивалентное определение — ребро является мостом в том и только в том случае, если оно не содержится ни в одном цикле.
Сюда перенаправляются запросы сакбе и сакбеоб. Статья описывает коммуникации майя, расположенные на земле. О морских и речных коммуникациях этой цивилизации можно узнать в статье Водные коммуникации майя...
Подробнее: Наземные коммуникации майя
В теории узлов ленточный узел — это узел, который ограничивает самопересекающийся круг только с ленточными особенностями. Интуитивно, этот вид особенности может быть образован путём совершения разреза в круге и пропусканием другой части круга через разрез. Более формально, этот тип особенности заключается в самопересечении по дуге. Прообраз этой дуги состоит из двух дуг круга, одна из которых полностью лежит внутри круга, а концы другой находятся на краю круга.
Данная статья — часть обзора История математики.Статья посвящена состоянию и развитию математики в Древнем Египте в период примерно с XXX по III век до н. э.
Подробнее: Математика в Древнем Египте
Модель песчаной кучи (англ. sandpile model) — классическая модель теории самоорганизованной критичности, связанная со многими областями математики.
Кольца Борромео — зацепление, состоящее из трёх топологических окружностей, которые сцеплены и образуют брунново зацепление (то есть удаление любого кольца приведёт к разъединению двух оставшихся колец). Другими словами, никакие два из трёх колец не сцеплены, как в зацеплении Хопфа, тем не менее, все вместе они сцеплены.
Интегральное исчисление — раздел математического анализа, в котором изучаются понятия интеграла, его свойства и методы вычислений.
Чиги́рь — водоподъёмное устройство в виде колеса с ковшами или барабана с канатом, снабжённым черпаками .
Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его используют протоколы маршрутизации OSPF и IS-IS.
Картография — наука об исследовании, моделировании и отображении пространственного расположения, сочетания и взаимосвязи объектов и явлений природы и общества, является неотъемлемой частью человеческой жизни и истории. Начиная с наскальных рисунков, карты древнего Вавилона, карт Греции и Азии, через Эпоху великих географических открытий и по сегодняшний день, люди создавали, создают и используют карты для облегчения определения своего местоположения и продолжения своего пути по миру. По мнению некоторых...
Подробнее: История картографии
Обход дерева (известный также как поиск по дереву) — вид обхода графа, обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев.
В вычислительной геометрии и планировании движений роботов граф видимости — это граф взаимной видимости точек пространства, обычно для множества точек и преград на евклидовой плоскости. Любая вершина в графе представляет точку пространства, а любое ребро представляет прямую видимость между точками. То есть, если отрезок прямой, соединяющий две точки пространства, не проходит через какую-либо преграду, в графе будет нарисовано ребро. Если множество точек пространства лежит на прямой, их можно понимать...
Подробнее: Граф видимости
Территориальное деление Антарктиды — исторически сложившаяся в XIX—XX веках система географического (но не политического) разделения поверхности шестого континента Земли на участки территории, традиционно называемые «Землями» и «Берегами».
Ме́трика Шва́рцшильда — это единственное в силу теоремы Биркхофа сферически симметричное точное решение уравнений Эйнштейна без космологической константы в пустом пространстве. В частности, эта метрика достаточно точно описывает гравитационное поле уединённой невращающейся и незаряженной чёрной дыры и гравитационное поле снаружи от уединённого сферически симметричного массивного тела. Названа в честь Карла Шварцшильда, который первым её обнаружил в 1916 году.