网络直径 编辑
网络科学是从交叉学科研究成长起来的一个新兴的学术领域。致力于研究复杂网络的性质,并且应用这些性质去研究一些具有网络特点的领域,比如信息技术网络,计算机网络,生物圈网络,学习和认知网络,社会关系网络以及经济和金融网络。这个领域以数学中的图论为理论基础,从物理中的统计力学,计算机科学中的数据挖掘信息可视化,统计学中的推断建模,以及社会学和经济学中的社会结构理论等学科和分之中汲取方法论营养。美国国家科研委员会将网络科学定义为“研究物理,生物,和社会现象的网络化表达,建立针对这些象限具有预测效果的模型”的学科。
1
相关
超立方体连接可以作为格雷码的一个几何解释。一个4维的超立方体在三维空间中的投影是由两个立方体连接而成的,编号平面的方向和连接方向是一样的。对于一个



N
=

2

n




{\displaystyle N=2^{n}}

节点的n维超立方连接,显然它的网络直径是n,对剖宽度为N/2,