连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的 树。
【正确答案】:生成
【题目解析】:一个连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。P153
Top