Graphs

Graphs and their properties

A graph is vertices joined by edges. The sum of the degrees is twice the number of edges (handshaking lemma), so the number of odd vertices is even. A connected graph is Eulerian if every vertex has even degree; a connected planar graph satisfies $V-E+F=2$.