# Vertices and Edges

• Mar 23rd 2010, 02:38 PM
up4545
Vertices and Edges
Another question that is troubling me is (in bold):

Is it possible to draw a connected graph with 14 vertices and 12 edges? Explain.

I have come up with the answer no, but wanted some input on how to explain this reason.

Thanks.
• Mar 23rd 2010, 02:54 PM
pickslides
For a graph with $n$ vertices to be connected it must have at least $n-1$ edges.
• Mar 23rd 2010, 03:16 PM
up4545
Thank you