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

Матем. заметки, 1995, том 58, выпуск 3, страницы 323–333 (Mi mzm2049)

Неразделенный коммутационный граф с числом вершин $N\log_2N-\frac 94N$

М. Г. Адигеев

Ростовский государственный университет

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

Поступило: 17.01.1994


 Англоязычная версия: Mathematical Notes, 1995, 58:3, 897–904

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


© МИАН, 2024