题目内容
（请给出正确答案）
[主观题]
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A.nB.n-1C.2nD.2n-1
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A.n
B.n-1
C.2n
D.2n-1
提问人：网友sjjun89
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。…”相关的问题
第3题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第4题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。A.n，eB.e，nC
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A.n，e
B.e，n
C.2n，e
D.n，2e
第5题
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为（)。A.n,eB.e,nC
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第6题
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
第8题
设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 注意：所有标点符号均为英文标点符号；符号两侧无空格；答案中两个符号相乘，如x与y相乘，直接写为 xy
第9题
以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
