Cтраница 2
Еще одно важное свойство сети межсоединений - это ее пропускная способность, то есть количество данных, которое она способна передавать в секунду. Чтобы вычислить это число, нужно мысленно разделить сеть межсоединений на две равные ( с точки зрения числа узлов) несвязанные части путем удаления ряда дуг из графа. Затем нужно вычислить общую пропускную способность дуг, которые мы удалили. Существует множество способов разделения сети межсоединений на две равные части. Бисекционная пропускная способность - минимальная из всех возможных. [16]