# Thread: Prove that G is not connected

1. ## Prove that G is not connected

Let $\displaystyle G$ be a graph of order $\displaystyle n$ and size strictly less than $\displaystyle n-1$. Prove that $\displaystyle G$ is not connected.

2. ## Re: Prove that G is not connected

Originally Posted by alexmahone
Let $\displaystyle G$ be a graph of order $\displaystyle n$ and size strictly less than $\displaystyle n-1$. Prove that $\displaystyle G$ is not connected.
http://homepages.ius.edu/rirobert/Gr...is-sect1.1.pdf