（判断题）
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（判断题）
图G的生成树是该图的一个极小连通子图
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（填空题）
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
（判断题）
一个无向连通图的生成树是图的极小的连通子图。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（判断题）
一棵无向连通图的生成树是其极大的连通子图
（填空题）
设G为具有N个顶点的无向连通图，则G至少有（）条边。
（单选题）
一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
