Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Пар (вершина)

Предмет Страноведение
👍 Проверено Автор24

вершина (сельк.). Оз. Кыгетпарыльту в Западной Сибири.

Скачать

Научные статьи на тему «Пар (вершина)»

Алгоритм Флойда-Уоршелла

Введение Использование алгоритма Флойда – Уоршелла позволяет определить самые короткие пути между любой парой...
в графе циклов с отрицательными весами (в этом случае решения для некоторых пар вершин могут быть бесконечно...
Получается пара абсолютно различных вариантов: Самый короткий маршрут из вершины i к вершине j, который...
есть выходит, что весь объём работ, подлежащих выполнению в К-той фазе, заключается в переборе всех пар...
в матрице дистанций, не происходит ухудшения размера самого короткого маршрута для каких-либо иных пар

Статья от экспертов

Асимптотики вероятностей связности пар вершин графа

Для графов с низконадёжными ребрами построена асимптотика вероятности связности любой пары его вершин. Параметрами полученного соотношения являются характеристики кратчайших путей графа, для вычисления которых разработаны модификации классических алгоритмов. Проведенный вычислительный эксперимент продемонстрировал преимущества предложенных алгоритмов.

Научный журнал

Количество путей в графе

все вершины соединяются со следующей за ней вершиной посредством ребра....
S = (…, a0, E0, a1, E1, …, En-1, an), для которого пара соседних рёбер Ei и Ei-1 обладают общей вершиной...
Все вершины, которые принадлежат паре соседних рёбер, считаются внутренними....
Пара путей считается независимой в смысле вершин, когда у них нет одинаковых внутренних вершин....
И по аналогии пара путей считается независимой в плане рёбер, когда у них нет общих внутренних рёбер.

Статья от экспертов

Кумулятивные оценки средней вероятности связности пары вершин случайного графа

Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вер­шин случайного графа, эффективно используемые при принятии решения о надежности (нена­дежности) сети по соответствующему критерию.

Научный журнал

Еще термины по предмету «Страноведение»

Гряда

вытянутая небольшая возвышенность, кряж, грива; песчаная, моренная гряды; грядовый рельеф, образованный параллельными или почти параллельными возвышенностями, сложенными коренными или рыхлыми переотложенными породами. В географ. терминологии много и других значений. Так, Д. А. Богданов [1925] пишет: "Гряда - скопление камней также во всю ширину реки, как и на пороге, только здесь дно русла не имеет большого уклона, и потому течение на гряде будет сравнительно тихое, хотя и неровное. Грядою также принято называть всякую каменистую косу, вдающуюся в русло острым углом (на р. Енисее называется карга)". Б. Д. Гринченко [1958, 1] свидетельствует, что на Украине гряда - "остров, лежащий в плавнях"; "хребет острова, не затопляемый водой"; "место, где река проходит узкое русло и волны ее подпрыгивают и плещут"; грядина - "твердая земля среди болот". На Псковском озере гряда - "мелкое место", "отмель", "песчаная коса"; "уступ на дне озера". В центральночерноземных областях. Русской равнины, по определению Ф. Н. Милькова (1970), гряда - "достаточно обособленный приподнятый водораздел Среднерусской возвышенности". Тимская гряда на водоразделе Сейма, Оскола и правых притоков Быстрой Сосны; Восточно-Донская гряда на водоразделе Оскола, Черной Калитвы и Дона. Распространенно: гряда - "сухой островок среди болотистых топей"; грядка - "возвышенная полоска земли на огороде". В Смоленской обл. гряда - "лес, растущий на возвышенности", что близко к грядине в Воронежской обл., где под этим словом понимается "полоса леса из дуба, осины, клена, карагача на высоких поймах в широких долинах между низкими заливаемыми поймами и окраинными лесами". Наиболее полно о географ. содержании термина гряда, греда у Н. И. Толстого [1969], который указывает на наличие значений: "твердая почва на заливаемых лугах среди болота, болотистого леса"; "возвышенность среди болот", "участок леса". Диал. значения: "крупный лес у мха" в Смоленской обл.; "мель, уступ на дне озера или реки" в Псковской обл.; "узкая возвышенная песчаная полоса, за которой следует сразу обрыв и глубокое твердое дно", в Псковской и Кировской обл. [СРНГ, 1972, 7]. У М. Фасмера [1964] параллель с польск. диал. grad - "лесной остров", "лесистая возвышенность". Др.-рус. гряда - "балка" (деревянная), "бревно". Ср. болг., сербохорв. греда - "балка", "отмель" o чеш. hrada -"балка", "жердь", "садовая грядка" и т. д. В рус. диал. до сих пор сохранилось: гряда - "перекладина в виде бруса, жерди", "деревянная перекладина в избе", "полка". Ср. укр. груд; болг. гред - "вытянутая в длину невысокая возвышенность" [Григорян, 1975], греда - "острая горная вершина", "гребень горы" [Ковачев, 1961]; сербохорв. греда - "горная цепь", "утес в горах", "рудный пласт". Из слав. яз. молд. градинэ - "огород" и рум. gradiste - "останец"; рус. диал. греда - "огород" в Смоленской обл. [Иванова и др., 1958] и холмистая низменность [СРНГ, 1972, 7]; гредка - "крупный лес по грядам, по гребням болот" (там же). Помимо указанных топонимов Гряды в Волынской, Курской, Новгородской обл.; Грядцы в Калининской обл.; Гряда в Вологодской, Гомельской, Могилевской обл.

🌟 Рекомендуем тебе

Итяк

подошва горы (башк.). См. етек, итек.

🌟 Рекомендуем тебе

Паратунка

бальнегрязевый курорт на Камчатке.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер