Доминантные связи в высоконадежных двухполюсных соединениях

А. С. Лосев

Институт прикладной математики Дальневосточного отделения Российской академии наук, г. Владивосток

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

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

УДК: 519.17

MSC: Primary 60-08; Secondary 05C40, 05C90

Поступила в редакцию: 10.02.2025
Принята в печать: 26.05.2025

DOI: 10.47910/FEMJ202505