网络对剖宽度(Bisection Width)是指对分网络所要移去的最少边数。 其数目等于对剖平面链路数,与每条链路的连线数(或称作链路宽度或通道宽度)二者之间的乘积,即表示穿越对剖平面总共的连线数。

参阅

并行计算

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.