Contextual approach to assessing the connectivity of two-terminal graphs

[Контекстный подход оценки связности двухполюсных графов]

Aleksandr S. Losev

Institute for Apllied Mathematics, Far-Eastern Branch of Russian Academe of Sciences, Vladivostok, Russian Federation

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

Ключевые слова: контекстный подход, связность, двухполюсник, доминантные связи.

УДК: 519.178

Получена: 13.06.2025
Исправленный вариант: 21.07.2025
Принята: 24.08.2025

Язык публикации: английский