题目内容

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

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

查看答案

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

更多问题

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

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

用邻接矩阵存储图，占用存储空间数与图中顶点个数关，与边数关。

求解带权连通图最小生成树的Prim算法适合于图的情形，而Kruskal算法适合于图的情形。(提示：请选择填写：稠密、稀疏两词)