RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 63, страницы 102–108 (Mi pdm830)

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

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

А. С. Лосев

ИПМ ДВО РАН, г. Владивосток, Россия

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

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

УДК: 519.178

DOI: 10.17223/20710410/63/6



© МИАН, 2024