首页 › 答案 › 题库 › 超星尔雅学习通未分类

设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.

设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.
A.m-n+1
B.m-n-1
C.n-m+1
D.m-n
正确答案：A

标签：应用数学结点

上一条：一棵树有1个2度顶点，2个3度顶点，3个4度顶点，则其1度顶点为（）。

下一条：在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。