题目内容

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

A. m-n+1
B. m-n-1
C. n-m+1
D. m-n

查看答案

搜索结果不匹配？点我反馈

更多问题

在用Kruskal算法求解带权连通图的最小生成树时，选择权值最小的边的原则是该边不能在图中构成（）。

A. 重边
B. 回路
C. 有向环
D. 权值重复的边

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称方阵

一个连通图的生成树是包含图中所有顶点的一个（）子图。

A. 极小
B. 连通
C. 极小连通
D. 无环

已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．