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

Тр. СПИИРАН, 2017, выпуск 53, страницы 5–28 (Mi trspy953)

Эта публикация цитируется в 6 статьях

Теоретическая и прикладная математика

Числовые характеристики структур сетей связи

К. А. Батенков

Академия Федеральной службы охраны Российской Федерации

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

Ключевые слова: сеть связи; граф; структура; инвариант; матрица смежностей; матрица инциденций; мини-код; макси-код.

УДК: 519.718:004.722

DOI: 10.15622/sp.53.1



Реферативные базы данных:


© МИАН, 2025