Odd Vertex of Graph/Examples
Jump to navigation
Jump to search
Examples of Odd Vertices
Graph with All Odd Vertices
An example of a simple graph whose vertices are all odd includes the complete graph of order $4$:
Graph with 2 Odd Vertices
An example of a simple graph with $2$ odd vertices:
Graphs of Order $p$ with $n$ 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.