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

УБС, 2014, выпуск 47, страницы 212–246 (Mi ubs749)

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

Технические и программные средства управления

Вложение подсистем, лимитирующих длину и число путей между вершинами графа вычислительной системы

В. А. Мелентьев

ФГБУН Институт физики полупроводников им. А.В. Ржанова СО РАН

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

Ключевые слова: достижимость и соединимость вершин графа, вложение подсистемы в вычислительную систему.

УДК: 004.722.2+004.272.3
ББК: 32.817: 32.973.202



© МИАН, 2025