今天復習圖的時候做錯一道題，題目是設無向圖G=(V,E)和G'=(V',E')，若G'是G的生成樹，則說法錯誤的是G'為G的連通分量。
這是·一道考察概念的題目，連通分量是無向圖的概念，無向圖的極大連通子圖稱為連通分量，若這個無向圖為連通圖，則極大連通子圖為其本身，若為非連通圖，則可分為多個連通分量
生成樹則是指包含圖中全部頂點的一個極小連通子圖，若圖中頂點數為n，則它的生成樹含有n-1條邊。對生成樹而言，砍去它的一條邊，則會變成非連通圖，加上一條邊會形成一個回路。
連通分量和生成樹是不同的概念。