Homework Soursecan a graph with 5 vertices each of degree three be drawn If
can a graph with 5 vertices each of degree three be drawn? If not explain why
can a graph with 5 vertices each of degree three be drawn? If not explain why
can a graph with 5 vertices each of degree three be drawn? If not explain why
Solution
Solution :
No such graph exists by the Handshaking Lemma. Every edge adds 2 to the sum of the degrees. Consequently, the sum of the degrees must be even.
