對剖寬度

網路的對剖寬度（Bisection Width）是指對分網路所要移去的最少邊數。

基本介紹

• 中文名：對剖寬度
• 外文名：Bisection Width
• 領域：計算機網路

簡介

其數目等於對剖平面的鏈路數，與每條鏈路的連線數（或稱作鏈路寬度或通道寬度）二者之間的乘積，即表示穿越對剖平面總共的連線數。除了對剖寬度，還有網路直徑，節點度，嵌入等都是網路的基本術語。

網路直徑

網路直徑（network diameter）是指網路中任意兩節點間的最長距離，一般用鏈路樹來度量。通常要提高網路傳輸的品質和速度下，網路直徑就會減小。

節點度

網路節點（頂點）的度是指和該節點（頂點）相關聯的邊的條數。特別地，對於有向圖，

• 節點（頂點）的入度是指進入該節點（頂點）的邊的條數；
• 節點（頂點）的出度是指從該節點（頂點）出發的邊的條數。

嵌入

將一個網路A嵌入到另一個網路B中是指將A中的各節點映射到B的節點。

膨脹係數（Dilation）膨脹係數是指被嵌網路在主嵌網路中對應的邊數（即鏈路數）。如果係數為1，則稱為完美嵌入。例如，2-D環繞可完美嵌入到超立方體連線中去。