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.

Printable View

- Mar 23rd 2010, 01:38 PMup4545Vertices 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, 01:54 PMpickslides
For a graph with $\displaystyle n$ vertices to be connected it must have at least $\displaystyle n-1$ edges.

- Mar 23rd 2010, 02:16 PMup4545Thank you
Thanks for your help!