Журнал СФУ. Математика и физика / Контекстный подход оценки связности двухполюсных графов

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. Prepublication
Авторы
Лосев, Александр С.
Контактная информация
Лосев, Александр С. : Институт прикладной математики ДВО РАН Владивосток, Российская Федерация
Ключевые слова
contextual approach; connectivity; bipolar; dominant connections; контекстный подход; связность; двухполюсник; доминантные связи
Аннотация

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

Страницы
749–755
EDN
BKMEDF
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/157498