Brain Dump

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) \]