今天复习图的时候做错一道题，题目是设无向图G=(V,E)和G‘=(V‘,E‘)，若G‘是G的生成树，则说法错误的是G‘为G的连通分量。
这是·一道考察概念的题目，连通分量是无向图的概念，无向图的极大连通子图称为连通分量，若这个无向图为连通图，则极大连通子图为其本身，若为非连通图，则可分为多个连通分量
生成树则是指包含图中全部顶点的一个极小连通子图，若图中顶点数为n，则它的生成树含有n-1条边。对生成树而言，砍去它的一条边，则会变成非连通图，加上一条边会形成一个回路。
连通分量和生成树是不同的概念。