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

Разрабатывается способ повышения вероятности связности двухполюсника, состоящего из низконадёжных рёбер. Методами контекстного анализа выделяется множество доминант, к которому относятся рёбра с наиболвшим влиянием на связности всего двухполюсника. Разработаны два метода воздействия на множество дом...

Полное описание

Библиографическая информация
Опубликовано в: :Прикладная дискретная математика № 63. С. 102-108
Главный автор: Лосев, Александр Сергеевич
Формат: Статья в журнале
Язык:Russian
Предметы:
Online-ссылка:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144450
Описание
Итог:Разрабатывается способ повышения вероятности связности двухполюсника, состоящего из низконадёжных рёбер. Методами контекстного анализа выделяется множество доминант, к которому относятся рёбра с наиболвшим влиянием на связности всего двухполюсника. Разработаны два метода воздействия на множество доминант, приводящие к желаемому эффекту. В результате их сравнительного анализа получены соответствующие условия, позволяющие выбрать подходящий метод в зависимости от структуры двухполюсника.
Библиография:Библиогр.: 14 назв.
ISSN:2071-0410