无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是。-数据结构-简明问答题库

当前位置：百科知识 > 数据结构

问题描述：

[问答] 无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是。

参考答案：查看无
答案解析：无
☆收藏

上一篇：求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径不减的次序求出各条路径的。下一篇：_个连通图的是包含图中所有顶点的极小连通子图。

我要回答: 网友(216.73.216.96)
热门题目: 1.程序G1是将输入的m行n列的 2.己知队列的基本操作定义如下， 3.设图G如题28图所示. 回答

随机题目

已知二叉树T中含有元素 A，B，C，D，E，F，G，H，T的前序遍历序列、中序遍历序列和后序遍历序列如下，其中符号（）（）表示未知元素．试写出①到⑩所代表的正确元素值．

对箱排序的改进和推广的排序算法是。

求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径不减的次序求出各条路径的。

无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是。

_个连通图的是包含图中所有顶点的极小连通子图。

随机题库