Graph Theory

**graph** is a nonempty finite set of vertices V along with a set E of 2-element subsets of V. The elements of V are called vertices, the elements of E are called edges. To put it simply, all a graph is, is dots and lines connecting them.

An example of one edge \((\)2 dots with a line between them\()\) in the above graph is \(\lbrace 2,5\rbrace\). The notation representing all the edges is \(E=\left\{\left\{2,5\right\},\left\{2,6\right\},\left\{3,4\right\},\left\{3,5\right\}\left\{3,6\right\},\left\{4,5\right\},\left\{4,6\right\},\left\{5,6\right\}\right\}\).

## Share on Social Media