圖論的winner指數怎麼算

來源:生活大全幫 3.01W

圖論的winner指數怎麼算

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

熱門標籤