Math Help - Graph theory: Trees

1. Graph theory: Trees

Let T be a tree of order n. Show that the size of the complement of T (T bar) is the same as the size of K(n-1)

Thanks

2. Originally Posted by zhupolongjoe
Let T be a tree of order n. Show that the size of the complement of T (T bar) is the same as the size of K(n-1)
If $T$ is a tree with $n$ vertices the you know that $T$ has $n-1$ edges.

The complement $\overline{T}$ has $\binom{n}{2}-(n-1)$ edges.

The graph $K_{n-1}$ has $\binom{n-1}{2}$ edges.