|
Автоматика и телемеханика, 1993, выпуск 10, страницы 168–177
(Mi at3034)
|
|
|
|
Вычислительная техника в управлении
О графовой модели и эквивалентности баньянных сетей
Г. П. Башарин, О. В. Жуков Российский университет дружбы народов, Москва
Аннотация:
Рассматривается вопрос эквивалентности двух баньянных многокаскадных коммутационных сетей путем построения их графовых моделей и изоморфизма между ними. Даются основные определения, позволяющие корректно определить граф многокаскадной коммутационной сети, приводится алгоритм проверки эквивалентности двух баньянных сетей.
Поступила в редакцию: 08.12.1992
Образец цитирования:
Г. П. Башарин, О. В. Жуков, “О графовой модели и эквивалентности баньянных сетей”, Автомат. и телемех., 1993, № 10, 168–177
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3034 https://www.mathnet.ru/rus/at/y1993/i10/p168
|
|