Злобок, Злобец, Злобка
горка, холм. См. взлобок, лоб.
вершина (сельк.). Оз. Кыгетпарыльту в Западной Сибири.
Введение
Использование алгоритма Флойда – Уоршелла позволяет определить самые короткие пути между любой парой...
в графе циклов с отрицательными весами (в этом случае решения для некоторых пар вершин могут быть бесконечно...
Получается пара абсолютно различных вариантов:
Самый короткий маршрут из вершины i к вершине j, который...
есть выходит, что весь объём работ, подлежащих выполнению в К-той фазе, заключается в переборе всех пар...
в матрице дистанций, не происходит ухудшения размера самого короткого маршрута для каких-либо иных пар
Для графов с низконадёжными ребрами построена асимптотика вероятности связности любой пары его вершин. Параметрами полученного соотношения являются характеристики кратчайших путей графа, для вычисления которых разработаны модификации классических алгоритмов. Проведенный вычислительный эксперимент продемонстрировал преимущества предложенных алгоритмов.
все вершины соединяются со следующей за ней вершиной посредством ребра....
S = (…, a0, E0, a1, E1, …, En-1, an), для которого пара соседних рёбер Ei и Ei-1 обладают общей вершиной...
Все вершины, которые принадлежат паре соседних рёбер, считаются внутренними....
Пара путей считается независимой в смысле вершин, когда у них нет одинаковых внутренних вершин....
И по аналогии пара путей считается независимой в плане рёбер, когда у них нет общих внутренних рёбер.
Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вершин случайного графа, эффективно используемые при принятии решения о надежности (ненадежности) сети по соответствующему критерию.
горка, холм. См. взлобок, лоб.
мелководный морской залив, как правило, вытянутый; эстуарий. На Черном и Азовском морях его происхождение связано с опусканием берегов, в результате чего были затоплены устья рек и конечные участки долин. Открытый лиман свободно соединяется с морем, закрытый отделен пересыпью - аккумулятивным образованием. В некоторых черноморских лиманах добывают соль или используют их грязи для лечебных целей. В Кубанской дельте - озерко, отчлененное от моря косой; в Прикаспийской низменности - блюдце, ильмень, низменное понижение от маленького урочища до нескольких сотен га. Глубина его обычно незначительная, в пределах 1 м. Весной заливается талыми снеговыми водами, которые к лету, как правило, исчезают, расходуются на испарение и фильтрацию. Летом покрывается луговой растительностью, а в наиболее глубоких местах, где сохраняется влага,- болотной. Нередко такие блюдца образуют четкие цепочки, имеющие уклон, что объясняют направлением стока при отступании границы Каспийского моря. Лиманы возникают и в западинах, где протекают просадочные суффозионные процессы. В Прикаспийской низменности используются в хозяйстве как сенокосные угодья и под пашню. Считают, что некоторые лиманы эволюционировали из солончаков и солонцов в пресные временные озера и луга. На Дону лиман - "открытое, незаросшее озеро"; озерко-блюдце в Воронежской обл. Ф. Н. Мильков [1970] пишет: лиман -"слабо выраженное понижение на плоской Окско-Донской равнине, с близким залеганием уровня грунтовых вод". Иногда лиманами называют пойменные озера, а на Среднерусской возвышенности (Кантемировский и Богучарский р-ны Воронежской обл.) - крупные суффозионнокарстовые западины на водоразделах, залитые водой на протяжении весны и части лета. В Приморье и Приамурье - обширные пространства пониженных ложбин. Лиманный тип берегов, лиманное орошение. Слово связывают с греч. лимани, лименас - "гавань", "озеро", "залив", откуда заимствовано еще др.-рус. в форме лимень - "гавань" [Б. Л. Богородский. Уч. зап. Ленинградского пед. ин-та, 1958, 173]. Термин известен и крым.-тат. и турец. яз.: liman -"порт", "залив", "бухта"; limanlik - "спокойное, защищенное место"; "спокойный, тихий, предназначенный для порта". И. Г. Добро домов [Сб. Лексикология и словообразование древнерусского языка. М., 1966] связывает этот термин с ильмень (но не с собственным именем оз. Ильмень). Ср. лимнология, т. е. озероведение. Топонимы приурочены к южным областям европейской части СССР: оз. Большой Лиман в Волгоградской обл.; на Черном море известны Днепровский, Бугский, Днестровский лиманы; Лиман на р. Айдар в Ворошиловградской обл.; Лиман близ оз. Сасык в Измаильской обл.; Лиман на озерках на юго-восток от Харькова; Лиман в Астраханской, Ворошиловградской обл.; Красный Лиман на юго- восток от Воронежа; гор. Одесса расположен у трех лиманов: Хаджибейского, Куяльницкого и Сухого; нп Лиман, Лиман Дунайский, Лиманская в Одесской обл.; р. Большая Лиманская - л. пр. Оскола; Лиманова Поляна в Краснодарском крае; оз. Лиманчик на Черноморском побережье этого края; в дельте Кубани лиманы: Кизилташский, Ахтанизовский, Курчанский, Ахтарский; Миусский лиман Азовского моря; лиманы Узеньские, Чижинские, Дюринские, Балыктинские в Волго-Уральском междуречье; нп Лиманы в Николаевской обл.; Лиманчук в Донецкой обл.; Амурский лиман в Татарском проливе на Дальнем Востоке. Бухта и нп Лимены в Крыму из греч. Лимнеиз (где эис -суффикс мн. ч., ср. Симеиз, Кореиз, Кикенеиз) восходит к греч. лимне - "озеро", "пруд", "болото", "залив" [Белецкий, 1969]; здесь же бухта Батилиман. В Турции о. Пашалиманы в Мраморном море; Лиман на берегу Черного моря в европейской части этой страны. См. ильмень.
мыс, залив (тув.). Возможно, восходит к предыдущему. Р. Мугулдур в Туве.