I'm working through the book titled Introductory Graph Theory by Gary Chartrand. There is a question that I can't figure out. The question is:
Show that a graph G cannot exist with vertices of degree 1, 3, 3 and 3.
I can show it with a picture, but would like to formalize it with a proof.
Thanks