Odd Vertex of Graph/Examples/Graphs of Order p with n Odd Vertices
Jump to navigation
Jump to search
Examples of Odd Vertices
Examples of simple graphs of order $p$ with $n$ odd vertices for $0 \le n < p$ for various $p$ and $n$ are as follows:
Note that by the Handshake Lemma $n$ is always even.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $2$: Elementary Concepts of Graph Theory: $\S 2.1$: The Degree of a Vertex: Problem $8$