Does there exist a simple graph with 7 vertices and the degree sequence {0,2,2,2,3,5,6}?
I know that the Handshaking Lemma says that the sum of the degrees is twice the number of edges. In this case the number of edges is 20, which means that the graph must exist. However, the part I'm iffy about is can a simple graph have a vertex with degree zero?