# graph theory proof

When $n=1$, your tree has three nodes, which contradicts the formula you have given.