Graph
- Tags
- math
A graph \( G \) consists of points/vertices/nodes which are connected by lines/edges/arcs.
The Handshaking Theorem
States that the sum of the valencies of each vertex of a graph is twice the number of edges in the graph: \[ \sum_{v \in \text{odd}} |v| + \sum_{v \in \text{even}} |v| = 2 \times E(G) \]