超立方体连接

来自testwiki
imported>Ohtashinichiro2019年10月27日 (日) 13:31的版本 (添加{{Unreferenced}}标记到条目)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:Unreferenced 超立方体连接可以作为格雷码的一个几何解释。一个4维的超立方体在三维空间中的投影是由两个立方体连接而成的,编号平面的方向和连接方向是一样的。对于一个N=2n节点的n维超立方连接,显然它的网络直径是n,对剖宽度为N/2,

参阅

并行计算