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.
Follow Math Help Forum on Facebook and Google+
For a graph with $\displaystyle n$ vertices to be connected it must have at least $\displaystyle n-1$ edges.
Thanks for your help!
View Tag Cloud