Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика, 2013, номер 1(19), страницы 93–98 (Mi pdm402)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Прикладная теория графов

Асимптотика вероятности связности графа с низконадёжными рёбрами

Г. Ш. Цициашвили, М. А. Осипова, А. С. Лосев

Институт прикладной математики ДВО РАН, г. Владивосток, Россия
PDF полного текста (512 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: Для графов с низконадёжными ребрами построены асимптотики вероятностей связности всего графа и любой пары его вершин. Параметрами полученных соотношений являются характеристики остовных деревьев графа и кратчайших путей. Для вычисления характеристик остовных деревьев получены формулы с помощью теорем Кирхгофа–Трента, а для вычисления характеристик кратчайших путей разработаны модификации классических алгоритмов.
Ключевые слова: остовное дерево, матрица Кирхгофа, кратчайший путь, вероятность связности, вычислительная сложность.
Тип публикации: Статья
УДК: 519.248:62-192+519.176
Образец цитирования: Г. Ш. Цициашвили, М. А. Осипова, А. С. Лосев, “Асимптотика вероятности связности графа с низконадёжными рёбрами”, ПДМ, 2013, № 1(19), 93–98
Цитирование в формате AMSBIB
\RBibitem{TsiOsiLos13}
\by Г.~Ш.~Цициашвили, М.~А.~Осипова, А.~С.~Лосев
\paper Асимптотика вероятности связности графа с~низконадёжными рёбрами
\jour ПДМ
\yr 2013
\issue 1(19)
\pages 93--98
\mathnet{http://mi.mathnet.ru/pdm402}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm402
  • https://www.mathnet.ru/rus/pdm/y2013/i1/p93
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:287
    PDF полного текста:130
    Список литературы:41
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024