|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Теоретическая и прикладная математика
Числовые характеристики структур сетей связи
К. А. Батенков Академия Федеральной службы охраны Российской Федерации
Аннотация:
При решении задач, связанных с анализом и синтезом сетей связи по показателям устойчивости, особое место занимают вопросы описания структур сетей связи с позиции теории графов. При этом традиционным является подход, подразумевающий формальное представление телекоммуникационной сети как неориентированного графа. В данной работе рассматриваются возможные варианты представления графов не в форме их диаграмм (рисунков в двумерной плоскости), а на основе различного набора чисел, либо же вообще одного числа. Подобное описание в ряде случаев позволяет существенно упростить процедуры, связанные с вычислением показателей не только устойчивости исходной сети, но иногда и других показателей качества. При этом появляется возможность алгоритмического решения задач синтеза структур телекоммуникационных сетей, а не только переборными визуальными методами. Приведены примеры расчетов характеристик структур сетей связи для простейших вариантов. Кроме того, в работе не только описан аналитический аппарат формирования числовых описаний структур сетей, но и представлены соотношения, выполняющие трансформацию подобных описаний друг в друга.
Ключевые слова:
сеть связи; граф; структура; инвариант; матрица смежностей; матрица инциденций; мини-код; макси-код.
Образец цитирования:
К. А. Батенков, “Числовые характеристики структур сетей связи”, Тр. СПИИРАН, 53 (2017), 5–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy953 https://www.mathnet.ru/rus/trspy/v53/p5
|
|