RUS
ENG
Полная версия
ЖУРНАЛЫ
// Математические заметки
// Архив
Матем. заметки,
1995
, том 58,
выпуск 3,
страницы
323–333
(Mi mzm2049)
Неразделенный коммутационный граф с числом вершин
$N\log_2N-\frac 94N$
М. Г. Адигеев
Ростовский государственный университет
Аннотация:
В статье рассматривается задача построения коммутационных графов с как можно большим числом входов и как можно меньшим числом внутренних вершин, и предлагается новый алгоритм построения таких графов.
Библиография: 10 названий.
Поступило:
17.01.1994
Полный текст:
PDF файл (774 kB)
Список литературы
Англоязычная версия:
Mathematical Notes, 1995,
58
:3,
897–904
Реферативные базы данных:
©
МИАН
, 2024