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