圖

1.圖的定義：圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲： G=(V，E) 其中：G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間邊的集合。 2.注意：在圖中，頂點個數不能爲零，但可以沒有邊。 3.無向邊：若頂點vi和vj之間的邊沒有方向，則稱這條邊爲無向邊，表示爲(vi,vj)。 4.無向圖：圖中的邊都是無向邊 5.有向邊：若從頂點vi到vj的邊有方向，則稱這條邊爲有向邊，

>>阅读原文<<