A simple graph of n vertices has each vertex of the same degree, d. What are the possible values of d?
It could be zero?
It could be 1 if n were even but not 1 if n were odd?
It could be 2 for all n?
But how do you work out other values for d without trying to draw a picture?
Thanks