连通图G=（V,E）的两个顶点u和v之间的距离dG（u, v）定义为G中连接u和v的最短路的长度.则dG是V（G）上的一个度量,（V（G）,dG）为G的伴随度量空间.一......

n-维超立方图Qn的顶点集是所有的长为n的二元串（binary string）,其中的两个顶点相邻当且仅当它们恰好只在一个坐标上不同.超立方在很......