Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2017, выпуск 53, страницы 5–28
DOI: https://doi.org/10.15622/sp.53.1
(Mi trspy953)
 

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

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

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

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

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


Образец цитирования: К. А. Батенков, “Числовые характеристики структур сетей связи”, Тр. СПИИРАН, 53 (2017), 5–28
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy953
  • https://www.mathnet.ru/rus/trspy/v53/p5
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025