97 年 097年公務人員高等考試三級考試暨普通考試・資料結構 申論 3有關圖形與樹的名詞:(每小題5 分,共25 分)㈠請說明何謂擴張樹(Spanning Tree)。㈡請說明何謂雙連通圖(Biconnected Graph)。㈢請說明何謂二分圖(Bipartite Graph)。㈣請說明每個樹是否均屬於二分圖。㈤請說明每一個高度平衡二元樹(AVL)是否均屬於完滿二元樹(Fully Binary Tree)。 看答案與解析