单项选择题
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
A.G’为G的子图 B.G’为G的连通分量 C.G’为G的极小连通子图且V=V’ D.G’是G的一个无环子图
填空题 图的生成树（），n个顶点的生成树有（）条边。
单项选择题 对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
单项选择题 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
