Асимптотически оптимальные схемы неодинарной разовой коммутации и неодинарной коммутации без перестроения

В отличие от схем одинарной коммутации, позволяющих устанавливать лишь попарные (одинарные) соединения абонентов, схемы неодинарной коммутации должны позволять устанавливать соединения между абонентами и группами абонентов. Мы покажем, как первые схемы могут быть использованы для построения вторых без существенного увеличения числа точек коммутации.