圖

一、圖的基本概念 1. 圖的定義  圖（Graph）G由兩個集合V（vertex）和E（Edge）組成，記爲G=(V，E)。 其中V是頂點的有限集合，記爲V(G)，E是連接V中兩個不同頂點（頂點對）的邊的有限集合，記爲E(G)。       說明：對於n個頂點的圖，對每個頂點連續編號，即頂點的編號爲0－n-1。通過編號唯一確定一個頂點。 在圖G中，如果代表邊的頂點對是無序的，則稱G爲無向圖，無向圖

>>阅读原文<<