##### 无向图 - 无向图 - **无向图**是无向边构成的[[图]] $G = (V, E)$, 无向边表示两点之间的双向连接, 即无序对 $\{u, v\}$, 边的集合为 $E \subseteq \{\{u, v\} \mid u, v \in V\}$. [[无向图的度]]满足握手定理 - $G = (V, E)$, $E \subseteq \{\{u, v\} \mid u, v \in V\}$