图论的winner指数怎么算

【图论的winner指数怎么算】

图论的winner指数怎么算

文章插图
GVE是一个简单连通图,其中V和E分别是G的顶点集和边集,一个图G的Wiener指数wG是指图G中所有顶点对之间的距离之和 。图论是数学的一个分支 。它以图为研究对象 。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系 。通常描绘一个图的方法是把定点画成一个小圆圈,如果相应的顶点之间有一条边,就用一条线连接这两个小圆圈即可 。