题目内容
（请给出正确答案）
[主观题]
N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9（1分)】
N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
提问人：网友sheovi
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“N个顶点的连通图的生成树含有__________条边。【中山…”相关的问题
第4题
下列叙述中正确的是（）。
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
第5题
以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
第6题
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）
A.由n个顶点构成的边的权值之和最小的连通子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n-1条权值最小的边构成的子图
第7题
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图
