Odd Vertex (Graph Theory)/Examples/Graphs of Order p with n Odd Vertices

Examples of Odd Vertices
Examples of a simple graphs of order $p$ with $n$ odd vertices for $0 \le n < p$ for various $p$ and $n$ are as follows:


 * Chartrand-exercise-2-1-8.png

Note that by the Handshake Lemma $n$ is always even.