Undirected Graph
# Definition
Let $V$ be a Set and suppose $E \subset {{v, w} \in \mathcal{P}(V) : v, w \in V, v \neq w}$. Then $(V, E)$ is a Undirected Graph with vertices $v \in V$ and edges $e \in E$.
# Properties
- We can Represent an Undirected Graph as a Directed Graph by adding both directions for each edge.
# Remarks
- Sometimes we say $G$ is an Undirected Graph and refer to its vertices and edges as $V(G)$ and $E(G)$ respectively.