论文部分内容阅读
图G的变换图G---的顶点集为V(G)∪E(G),图G---中任意两顶点u,v∈V(G---)只需满足下面任意一个条件便可以连边:1) u,v∈V(G),它们在图G中不相邻,2)u,v∈E(G),它们在图G中不相邻,3) u∈V(G), v∈E(G),它们在图G中不关联。图G的Wiener指标是图G中所有点对的距离之和。在本文中,我们确定了变换图G---是连通图时的Wiener指标。