О графовой модели и эквивалентности баньянных сетей

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