RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2015, выпуск 4, страницы 35–40 (Mi pu927)

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

Информационные технологии в управлении

Расширенное мультикольцо с диаметром 2

В. С. Подлазов

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

Аннотация: Рассмотрены свойства и способ построения расширенного двумерного мультикольца с увеличенным числом узлов и наличием независимых путей между узлами.

Ключевые слова: двумерное мультикольцо, диаметр, квазиполный граф, квазиполный орграф, симметричные блок-схемы, самомаршрутизируемые пути, независимые пути.

УДК: 004.724.2+004.272.43


 Англоязычная версия: Control Sciences, 2017, 78:11, 2075–2084


© МИАН, 2024