嵌入 (網絡)

維基百科,自由的百科全書

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

嵌入質量的量化[編輯]

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

參閱[編輯]