圖的構成

圖的邊可以加點料

G=(V,{E})
V={A,B,C,D}
E={(A,B),(B,C),(C,D),(D,A),(A,C)}

無向圖

G=(V,{E})
V={A,B,C,D}
E={<B,A>,<A,C>,<A,D>,<B,C>,<D,C>}

有向圖

相關詞匯

• 完全圖:
  無向圖，任意兩個頂點之間都存在連接,則是無向完全圖.
  當然有向圖的話，就要兩個頂點存在方向護衛相反的兩條弧線，則為有向完全圖。

• 稀疏圖，稠密圖。（模糊的概念）點多，但是邊少，就是稀疏。

• 子圖
  如果有兩個圖

G=(V,{E})
G'=(V,{E'})```
`V'屬于V   &&  E'屬于E`  那么 => `G' 是 G 的子圖`