Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- ...серьёзной угрозой безопасности движения поездов: при возникновении выброса пути движение поездов на участке закрывается. ...[[Авария поезда «Аврора» (1988)|крушения поезда «Аврора»]] являлся выброс пути. ...8 КБ (160 слов) - 11:53, 19 июля 2024
- ...матика)|графа]] равная числу рёбер в [[Задача о кратчайшем пути|кратчайшем пути]] между данными вершинами. Если нет пути между двумя вершинами, то есть если они принадлежат различным [[Компонента ...8 КБ (203 слова) - 09:50, 19 ноября 2024
- ...охождения между этими точками<ref>{{книга |автор= |часть= Оптическая длина пути |ссылка часть= http://www.femto.com.ua/articles/part_2/2612.html|заглавие=[ ...телем преломления]] <math>n</math> равна произведению геометрической длины пути <math>l</math>, пройденного светом, на показатель преломления <math>n</math ...4 КБ (149 слов) - 08:10, 9 марта 2023
- '''Задача о гамильтоновом пути''' и '''задача о гамильтоновом цикле''' — это задачи определения, существуе == Связь задач о гамильтоновом пути и гамильтоновом цикле == ...20 КБ (672 слова) - 07:03, 5 июля 2024
- ...атча́йшем пути́''' — задача поиска самого короткого [[Путь (теория графов)|пути]] (цепи) между двумя точками (вершинами) на [[Граф (математика)|графе]], в Задача о кратчайшем пути является одной из важнейших классических задач [[теория графов|теории графо ...35 КБ (1171 слово) - 07:56, 5 ноября 2024
- ...ное применение в задачах нахождения [[Метод критического пути|критического пути]] в задачах планирования. ...ется NP-полной, это сведение показывает, что задачи поиска самого длинного пути в варианте [[Задача разрешимости|разрешимости]] также NP-полна. В этой зада ...25 КБ (850 слов) - 18:28, 5 ноября 2022
- ...[теорема]], которая даёт достаточное условие на существование бесконечного пути в [[граф (математика)|граф]]е. ...2 КБ (42 слова) - 05:02, 15 января 2024
- ...способности путём использования некоего специального значения вместо длины пути{{sfn|Pollack|1960|с=733–736}}. Однако во многих случаях возможны более быст ...пути. Наравне с приложениями в маршрутизации в сети задача о самом широком пути является также важной компонентой [[Метод Шульце|метода Шульце]] определени ...37 КБ (979 слов) - 11:52, 24 февраля 2024
Совпадения в текстах страниц
- ...скоростью <math>v_n</math>, то [[средняя скорость]] движения тела на всём пути (длины <math>s_1+s_2+\ldots+s_n</math>) будет равна взвешенному среднему га ...3 КБ (136 слов) - 18:21, 6 декабря 2023
- ...охождения между этими точками<ref>{{книга |автор= |часть= Оптическая длина пути |ссылка часть= http://www.femto.com.ua/articles/part_2/2612.html|заглавие=[ ...телем преломления]] <math>n</math> равна произведению геометрической длины пути <math>l</math>, пройденного светом, на показатель преломления <math>n</math ...4 КБ (149 слов) - 08:10, 9 марта 2023
- ...итическое продолжение]] какого-либо элемента этой функции вдоль замкнутого пути, охватывающего эту точку, приводит к новым элементам этой функции. # Если при <math>n</math>–кратном обходе указанного пути мы вновь получим исходный элемент, тогда данная точка называется точкой вет ...2 КБ (49 слов) - 13:29, 13 декабря 2023
- ...[теорема]], которая даёт достаточное условие на существование бесконечного пути в [[граф (математика)|граф]]е. ...2 КБ (42 слова) - 05:02, 15 января 2024
- ...матика)|графа]] равная числу рёбер в [[Задача о кратчайшем пути|кратчайшем пути]] между данными вершинами. Если нет пути между двумя вершинами, то есть если они принадлежат различным [[Компонента ...8 КБ (203 слова) - 09:50, 19 ноября 2024
- ...серьёзной угрозой безопасности движения поездов: при возникновении выброса пути движение поездов на участке закрывается. ...[[Авария поезда «Аврора» (1988)|крушения поезда «Аврора»]] являлся выброс пути. ...8 КБ (160 слов) - 11:53, 19 июля 2024
- Поглощение веществом света зависит от длины пути, пройденного светом, и концентрации вещества; согласно [[Закон Бугера — Лам * ''ℓ'' — длина пути светового пучка в растворе. ...3 КБ (61 слово) - 23:27, 13 декабря 2022
- ...ению приращения концентрации <math>dC</math> к соответствующему приращению пути <math>dl</math>: При постоянном значении градиента концентрации <math>C</math> на длине пути <math>l</math>: ...6 КБ (100 слов) - 11:13, 23 февраля 2025
- ...h>\alpha</math> — число ионизаций, создаваемых одним электроном на единице пути к аноду; * <math>\beta</math> — число ионизаций, создаваемых ионом на единице пути к катоду; ...3 КБ (76 слов) - 08:46, 6 апреля 2024
- ...в для приближения <math>z</math> к точке <math>z_0</math> по произвольному пути. Ключевую роль в этом играет так называемое [[Условия Коши — Римана|условие ...ка)|Функция]] называется '''полигенной''', если подобный предел зависит от пути и имеет бесконечно много значений. Можно показать, что комплекснозначная фу ...3 КБ (116 слов) - 13:11, 9 июня 2021
- |предназначение=поиск [[Задача о кратчайшем пути|кратчайшего пути в графе]] ...графе]]. За время <math>O(|V|\cdot |E|)</math> алгоритм находит кратчайшие пути от одной [[Вершина (граф)|вершины]] графа до всех остальных. В отличие от [ ...10 КБ (441 слово) - 21:57, 8 сентября 2024
- ...on problem}}) — математическая задача, целью которой является максимизация пути, который можно преодолеть на автомобиле с полным баком топлива в отсутствие ...пас топлива, вследствие чего он может продолжать исследование. На обратном пути джип опять забирает <math>\frac{1}{2n}</math> из бочки, чего достаточно для ...9 КБ (141 слово) - 04:40, 20 октября 2024
- ...{{lang-grc|εικων}} — изображение) — функция, определяющая оптическую длину пути луча света между двумя произвольными точками, принадлежащими пространству о ...1 КБ (18 слов) - 19:52, 2 ноября 2019
- ...ме '''РППНС''' происходит замена ''f-значения'' каждого узла вдоль данного пути наилучшим ''f-значением'' его дочернего узла. Благодаря этому в алгоритме ' ...звёртываний забытых узлов для воспроизведения лучшего пути и развёртывания пути ещё на один узел. ...9 КБ (191 слово) - 23:44, 20 сентября 2021
- ...морфизмов вдоль любого направленного пути зависит только от начала и конца пути. ...4 КБ (161 слово) - 15:56, 9 марта 2024
- Отметим, что одно и то же ребро может встречаться в пути несколько раз. Так как рёбра и вершины в пути могут повторяться, внутренняя вершина может оказаться начальной или конечно ...10 КБ (241 слово) - 20:18, 19 января 2025
- '''Двунаправленный поиск пути'''<ref>Другое: двунаправленный поиск элемента — осуществляется в двунаправл ...сления|параллельно]] — это ещё больше экономит время на получение искомого пути по сравнению с однонаправленным поиском. ...8 КБ (124 слова) - 05:54, 3 марта 2025
- ...остаточно, чтобы оно существовало и было гладким вдоль одного только этого пути. ...льного перенесения, этот вектор однозначно переносится в любую точку этого пути. ...9 КБ (190 слов) - 02:34, 10 сентября 2024
- </math> и длиной пути света в среде <math>l</math><ref name="ФЭ">{{ФЭ|том=1 |страницы= 258|автор ...2 КБ (33 слова) - 18:05, 2 ноября 2021
- ...рёбер) тогда и только тогда, когда не существует '''дополняющего пути''' (пути, который начинается и завершается на свободных, то есть не принадлежащих па ...остоит в точности из тех рёбер графа ''G'', которые появляются ровно раз в пути ''P'', либо в паросочетании ''M''). Отсюда следует доказательство в обратну ...11 КБ (267 слов) - 20:05, 14 сентября 2024