網路的對剖寬度(Bisection Width)是指對分網路所要移去的最少邊數。
基本介紹
- 中文名:對剖寬度
- 外文名:Bisection Width
- 領域:計算機網路
簡介,網路直徑,節點度,嵌入,
簡介
網路直徑
節點度
網路節點(頂點)的度是指和該節點(頂點)相關聯的邊的條數。特別地,對於有向圖,
- 節點(頂點)的入度是指進入該節點(頂點)的邊的條數;
- 節點(頂點)的出度是指從該節點(頂點)出發的邊的條數。
嵌入
將一個網路A嵌入到另一個網路B中是指將A中的各節點映射到B的節點。
膨脹係數(Dilation)膨脹係數是指被嵌網路在主嵌網路中對應的邊數(即鏈路數)。如果係數為1,則稱為完美嵌入。例如,2-D環繞可完美嵌入到超立方體連線中去。