圖的構成
圖的邊可以加點料
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 的子圖`