網絡對剖寬度(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.