Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Индонезия

(в переводе — островная Индия) - развивающееся аграрно-индустриальное государство в Юго-Восточной Азии, на островах Малайского архипелага и западной части острова Новая Гвинея. Официальное название: Республика Индонезия (Republik Indonesia). Территория и границы. Омывается: Южно-Китайским морем, Тихим океаном, морем Сулавеси, Индийским океаном, Тиморским морем, Арафурским морем, Яванским морем, морем Банда. Граничит: с Малайзией, Брунеем на острове Борнео, Папуа-Новая Гвинея на острове Новая Гвинея, Восточным Тимором на острове Тимор. Площадь: 1904,6 тыс. км2. Столица: Джакарта. Административно-территориальное деление: 27 провинций. Крупнейшие города: Сурабая, Бандунг, Медан, Семаранг. Государственное устройство. Форма правления: республика. Глава государства: президент. Глава правительства: президент. Законодательная власть: однопалатный Совет народных представителей. Исполнительная власть: правительство. Ведущие политические партии: Голкар (функциональные группы), Демократическая партия Индонезии (борющаяся), Партия единства и развития. Национальный праздник: День независимости — 17 августа (1945). Население. Этнический состав: малайцы, китайцы, яванцы, бали, батаки, иранцы, голландцы. Официальный язык: индонезийский (бахаса-индонезия). Верующие: мусульмане (85%), христиане (10%), индуисты (2%). Занятость: сельское хозяйство и добывающая промышленность 65,2%, обрабатывающая промышленность и строительство 15,0%, банки и сфера услуг 19,8%. Экономика. Денежная единица: индонезийская рупия. Экспорт: нефть и газ, древесина, каучук, кофе, пальмовое масло, олово, табак, чай, копра, специи. Импорт: машины и оборудование, транспортные средства, рис, химикаты. Транспорт. Международные аэропорты: 7, в том числе Сукарно-Хатта (Джакарта). Железные дороги (1998): 6,5 тыс. км. Автодороги (1997): 119,5 тыс. км. Главные морские порты: Белеван, Думай (о. Суматра), Танджунгприок, Сурабая, Чилачап (о. Ява). Природа. Климат: преимущественно экваториальный и субэкваториальный, на низменности средне-месячные температуры от 25 до 27°С, в горах прохладнее. Осадки — 2000¬4000 мм в год. Рельеф: свыше 1/2 территории — горы (до 5029 м, г. Джая, на о. Новая Гвинея). Около 400 вулканов, в т. ч. свыше 100 действующих. Растительность: около 2/3 территории покрыто влажными тропическими лесами. Участки редколесий и саванн; в горах высотная поясность. Животный мир: слон, носорог, тигр, пантера, дикий кот, выдра, куница, малайский медведь, орангутанг, аноа, бабируса, лемур, калонга, древесный кенгуру, крокодил, варан, геккон; орлы, ястребы, совы, аисты, птица-фрегат, птица-носорог, какаду, райская птица; разнообразные насекомые. Полезные ископаемые: нефть, природный газ, никель, олово, бокситы, медь, уголь, золото, серебро. Национальные парки, заповедники: Гунунг-Лёсер, Комодо Падар-Ринко, Уджунг-Кулон и др.; несколько морских парков, заповедники. Средства массовой информации. Газеты: «Компас», «Суара пембаруан», «Мердека». Телерадиовещание: Национальное информационное агентство Антара.

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

Миестас

город (литов.). См. место.

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

Паратунка

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

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

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

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

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot