圖論的winner指數怎么算


圖論的winner指數怎么算

文章插圖
【圖論的winner指數怎么算】GVE是一個簡單連通圖,其中V和E分別是G的頂點集和邊集,一個圖G的Wiener指數wG是指圖G中所有頂點對之間的距離之和 。圖論是數學的一個分支 。它以圖為研究對象 。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關系,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關系 。通常描繪一個圖的方法是把定點畫成一個小圓圈,如果相應的頂點之間有一條邊,就用一條線連接這兩個小圓圈即可 。

    推薦閱讀