当前位置:首页 >生活百科 > 正文

图论的winner指数怎么算

2024-09-02 18:49:35

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

猜你喜欢
热门推荐