Hey guys need help with this question. "A graph has 33 edges, and every vertex has degree 7 or degree 8. How many vertices does the graph have?".

Any help would be much appreciated.

Printable View

- June 18th 2010, 11:47 PMjvignacioVertices help
Hey guys need help with this question. "A graph has 33 edges, and every vertex has degree 7 or degree 8. How many vertices does the graph have?".

Any help would be much appreciated. - June 19th 2010, 12:17 AMProve It
From the handshaking lemma

Since there are edges, that means .

That means that , where is the number of vertices with degree and is the number of vertices with degree .

By inspection, and .

So there are vertices. - June 19th 2010, 12:26 AMjvignacio