-
無向圖
鎖定
邊沒有方向的圖稱為無向圖。
- 中文名
- 無向圖
- 外文名
- undirected graph
- 頂點集
- 是非空集合
- 邊 集
- 由無向邊構成
無向圖定義
無向圖G=<V,E>,其中:
1.V是非空集合,稱為頂點集。
無向圖解釋
直觀來説,若一個圖中每條邊都是無方向的,則稱為無向圖。
(1)無向邊的表示
無向圖中的邊均是頂點的無序對,無序對通常用圓括號表示。
【例】無序對(vi,vj)和(vj,vi)表示同一條邊。
(2)無向圖的表示
【例】下面(b)圖中的G2和(c)圖中的G3均是無向圖,它們的頂點集和邊集分別為:
V(G2)={v1,v2,v3,v4}
E(G2)={(vl,v2),(v1,v3),(v1,v4),(v2,v3),(v2,v4),(v3,v4)}
V(G3)={v1,v2,v3,v4,v5,v6,v7}
E(G3)={(v1,v2),(vl,v3),(v2,v4),(v2,v5),(v3,v6),(v3,v7)}
(3)若G是無向圖,則0≤e≤n(n-1)/2
恰有n(n-1)/2條邊的無向圖稱無向完全圖(Undirected Complete Graph)
- 參考資料
-
- 1. 有向圖和無向圖 .百度文庫[引用日期2015-01-23]
- 2. 圖的基本概念 無向圖及有向圖 .百度文庫[引用日期2015-01-23]