判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A对B错
判断题
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
A
对
B
错
参考解析
解析：
暂无解析
相关考题：
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。