第七章 樹 7.1 無向樹及生成樹

7.1 無向樹及生成樹 先來看一些基本概念： 簡單來說就是由多顆數組成的。 來看一些定理： 如果我們讓樹中的每一條與其下方的結點對應，那麼最後多出來一個根節點。故在樹中，邊數等於結點數減去1。 定理2： 例題： 解析： 由上可知，樹中結點數減去1就是邊數，邊數乘以2就是總度數。根據這個可以列方程求解。 生成樹：刪迴路，直到出現樹 弦：把生成樹摳掉剩下的邊角料 餘樹：邊角料的集合 注意： 餘樹可以不

>>阅读原文<<