I am attempting to solve the following problem. I have to draw a graph having the given properties or explain why no such graph exists.
The conditions I am given are that it is a simple graph; with six vertices having degrees 1, 2, 3, 4, 5, 5.
Now I drew this out and saw that a graph with such conditions is only possible if it is not simple i.e. if we can have parallel edges and loops.
Specifically however I am wondering about the given explanation in my book as to why this isn't true. They say:
"Suppose that there is such a graph with vertices a, b, c, d, e, f . Suppose that the degrees of a and b are 5. Since the graph is simple, the degrees of c, d, e, and f are each at least 2; thus there is no such graph."
Specifically I am wondering how the condition of being a simple graph allows one to automatically conclude that each degree must be at least 2.