题目内容

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

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

查看答案

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

更多问题

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

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

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

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

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

无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有_____个顶点。