13 отношения: Полный граф, Остовное дерево, Оре, Ойстин, Алгоритм Дейкстры, Алгоритм Ли, Транспортная логистика, Издательская группа URSS, Задача коммивояжёра, Задача о кратчайшем пути, Гусеница (теория графов), Граф (математика), Гамильтонов граф, Глоссарий теории графов.
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Путь (теория графов) и Полный граф · Узнать больше »
Остовное дерево
Остовное дерево графа состоит из минимального подмножества рёбер графа, таких, что из любой вершины графа можно попасть в любую другую вершину, двигаясь по этим рёбрам.
Новый!!: Путь (теория графов) и Остовное дерево · Узнать больше »
Оре, Ойстин
О́йстин О́ре (Øystein Ore, Христиания (совр. Осло), 7 октября 1899 — 13 августа 1968) — норвежский математик, специалист в области алгебры, теории чисел и теории графов.
Новый!!: Путь (теория графов) и Оре, Ойстин · Узнать больше »
Алгоритм Дейкстры
Блок-схема алгоритма Дейкстры. Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году.
Новый!!: Путь (теория графов) и Алгоритм Дейкстры · Узнать больше »
Алгоритм Ли
Алгори́тм волново́й трассиро́вки (волновой алгоритм, алгоритм Ли) — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе.
Новый!!: Путь (теория графов) и Алгоритм Ли · Узнать больше »
Транспортная логистика
Транспортная логистика — это система по организации доставки, а именно по перемещению каких-либо материальных предметов, веществ и пр.
Новый!!: Путь (теория графов) и Транспортная логистика · Узнать больше »
Издательская группа URSS
Издательская группа URSS (исп. Editorial URSS) — российская издательская группа учебной и научной литературы, в том числе монографий, журналов, сборников трудов РАН, НИИ и учебных заведений.
Новый!!: Путь (теория графов) и Издательская группа URSS · Узнать больше »
Задача коммивояжёра
43589145600 вариантов. Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Новый!!: Путь (теория графов) и Задача коммивояжёра · Узнать больше »
Задача о кратчайшем пути
Кратчайший путь (A, B, D, F) между вершинами A и F в неориентированном графе без весов. Кратчайший путь (A, C, E, D, F) между вершинами A и F во взвешенном ориентированном графе. Зада́ча о кратча́йшем пути́ — задача поиска самого короткого пути (цепи) между двумя точками (вершинами) на графе, в которой минимизируется сумма весов рёбер, составляющих путь.
Новый!!: Путь (теория графов) и Задача о кратчайшем пути · Узнать больше »
Гусеница (теория графов)
Гусеница Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии 1 от центрального пути.
Новый!!: Путь (теория графов) и Гусеница (теория графов) · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Путь (теория графов) и Граф (математика) · Узнать больше »
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Новый!!: Путь (теория графов) и Гамильтонов граф · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Путь (теория графов) и Глоссарий теории графов · Узнать больше »