圖論 - 定義 - 無向圖 / 度數

圖（Graph）

$G=(V,E)$ 由兩個集合組成：

    頂點集 $V$（代表個體）和邊集 $E$（代表個體之間的關係）。

--

無向圖（Undirected Graph）

定義：無向圖是一個二元組 G = (V, E)，其中 V 為頂點集，E 為無序對的集合，即每條邊 {u, v} ∈ E 沒有方向性。

數學上等價地說：

(u, v) ∈ E ⇔ (v, u) ∈ E

圖形表示：頂點之間用沒有箭頭的直線連接，表示關係是對稱的（若 A 連到 B，則 B 也連到 A）。

--

度數 (degree)

deg(v) : 與這個點 v 相連的邊數

--

walk 道路 : 點邊的序列 : v0e1v1e2v2...eivi

trail 行跡： 一條邊不重複的道路

path 路徑 : 一條點不重複的道路

Euler trail / 歐拉行跡 : 有條行跡可以經過所有的邊

Euler tour / 歐拉迴路 : 封閉的歐拉行跡 

歐拉行跡 可以搭配 Leetcode 332 之類的題目來看 - kotlin leetcode 332

--

如果無向圖有一條歐拉迴路, 那麼每一點一定是偶點 

如果無向圖有一條開放的歐拉行跡, 那麼一定恰好有兩個奇點