摘要： 今天复习图的时候做错一道题，题目是设无向图G=(V,E)和G'=(V',E')，若G'是G的生成树，则说法错误的是G'为G的连通分量。 这是·一道考察概念的题目，连通分量是无向图的概念，无向图的极大连通子图称为连通分量，若这个无向图为连通图，则极大连通子图为其本身，若为非连通图，则可分为多个连通分量 阅读全文