图论的winner指数怎么算(GVE是一个简单连通图)

作者：花瓣の花的语言更新时间：2022-10-28 18:28:10 • 阅读：

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