|
Прикладная теория графов
Контекстный анализ связности двухполюсных структур
А. С. Лосев ИПМ ДВО РАН, г. Владивосток, Россия
Аннотация:
Разрабатывается способ повышения вероятности связности двухполюсника, состоящего из низконадёжных рёбер. Методами контекстного анализа выделяется множество доминант, к которому относятся рёбра с наибольшим влиянием на связность всего двухполюсника. Разработаны два метода воздействия на множество доминант, приводящие к желаемому эффекту. В результате их сравнительного анализа получены соответствующие условия, позволяющие выбрать подходящий метод в зависимости от структуры двухполюсника.
Ключевые слова:
связность, двухполюсник, множество доминант, сетевые структуры.
Образец цитирования:
А. С. Лосев, “Контекстный анализ связности двухполюсных структур”, ПДМ, 2024, № 63, 102–108
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm830 https://www.mathnet.ru/rus/pdm/y2024/i1/p102
|
|