圖的習題-基本概念-詳細解析

18 解析： 1、首先，什麼什麼是個森林，就不能再用圖的思考模式了，要用樹的 2、樹中除了根節點之外，每個節點都與一條邊對應 3、樹的節點數爲n，則邊數爲n-1 4、頂點數減去邊數，就是根節點的數目，也就是樹的個數 17 解析： 1、生成樹的概念：含有所有頂點並且邊數最小 16、 解析： 1、無向圖的生成樹就是包含所有節點的極小聯通子圖 2、聯通分量是極大聯通子圖 3、注意問的是不正確的是 15、

>>阅读原文<<