對剖寬度

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

基本介紹

  • 中文名:對剖寬度
  • 外文名:Bisection Width
  • 領域:計算機網路
簡介,網路直徑,節點度,嵌入,

簡介

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

網路直徑

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

節點度

網路節點(頂點)的是指和該節點(頂點)相關聯的邊的條數。特別地,對於有向圖,
  • 節點(頂點)的入度是指進入該節點(頂點)的邊的條數;
  • 節點(頂點)的出度是指從該節點(頂點)出發的邊的條數。

嵌入

將一個網路A嵌入到另一個網路B中是指將A中的各節點映射到B的節點。
膨脹係數(Dilation)膨脹係數是指被嵌網路在主嵌網路中對應的邊數(即鏈路數)。如果係數為1,則稱為完美嵌入。例如,2-D環繞可完美嵌入到超立方體連線中去。

相關詞條

熱門詞條

聯絡我們