📍 基本觀念

圖是由頂點(node/vertex)與邊(edge)所組成，記為 G=(V, E)

其中V為所有vertices集合，E為所有edges集合：

V(G) = {V₁, V₂, V₃, ...}

E(G) = {E₁ ,E₂ ,E₃, ...}

根據方向可分為：有向圖形與無向圖形

有向圖形 (directed graph) G=(V, E)表示法如下

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

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

使用 < > 表示有向性

無向圖形 (undirected graph) G=(V, E)表示法如下

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

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

使用 ( ) 表示無向性

若是出現自身迴路(self loop)，或重邊(multi edge)，皆屬於非圖形結構，本章節不討論

📍 專有名詞

• Complete Graph (完整圖形)：

  在有n個頂點的有向圖形中，若有 n(n-1) 個邊，則稱之

  在有n個頂點的無向圖形中，若有 n(n-1)/2 個邊，則稱之

  

• Path (路徑)：圖形中相異兩點所經過的邊稱之