可以用归纳法。显然，两个结点，一个树支，三个结点，2个树支。
先假定n-1个结点有n-2个树支，再增加一个结点只会增加一个树支，也就是共n-1个树支，否则必然会形成回路，而根据树的定义，不允许形成回路。