设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 5

② 6

③ 7

④ 8

参考答案：

复制

纠错

相关题目

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】（）是指一个给定地区受致灾因子影响的承灾体的种类、分布及经济价值。

① A.致灾因子

② B.社会系统应对能力

③ C.承灾体暴露性

④ D.孕灾环境

查看完整题目与答案

【单选题】空气中的二氧化碳仅占空气体积总量的（）。

① A.0.01%－0.02%

② B.0.03%－0.04%

③ C.0.05%－0.06%

④ D.0.07%－0.08%

查看完整题目与答案

【单选题】生态建设的核心是提高（），但我国长期重“化妆式”的亮化和绿化，使得原本良好的生态服务功能被人为消灭，自然生态的生产者被人为变成“消费者”。

① A.生态服务功能

② B.以人为本的思想觉悟

③ C.开采自然资源的能力

④ D.保护自然的意识

查看完整题目与答案

【单选题】 IPCC第五次科学评估报告认为：（）是造成近百年来气候变暖的主因。

① A.人类活动

② B.生态循环

③ C.太阳活动

④ D.火山活动

查看完整题目与答案

【单选题】 1987年5月22日，我国发布了（），这是我国第一部保护自然资源和自然环境的宏观指导性文件。

① A.《中国自然保护纲要》

② B.《中国生物多样性保护行动计划》

③ C.《中华人民共和国环境保护法》

④ D.《野生动物保护法》

查看完整题目与答案

【判断题】我国灾害信息获取处理、遥感减灾应用等方面与发达国家相比仍有较大差距。

① 正确

② 错误

查看完整题目与答案

【判断题】大数据为公共卫生研究和管理带来了更丰富的数据资源。

① 正确

② 错误

查看完整题目与答案

【判断题】在十八届中央政治局第九次集体学习时，习近平主席表示,“我国是一个‘串联式’的发展过程，工业化、城镇化、农业现代化、信息化是按顺序发展。”

① 正确

② 错误

查看完整题目与答案

【判断题】 2006年，全球共产生约180EB的数据，预测2030年，全球数据总量将会增长44倍，达到35.2ZB。

① 正确

② 错误

查看完整题目与答案

【判断题】 “十三五”期间，我国脱贫攻坚成果举世瞩目，五百七十万农村贫困人口实现脱贫。

① 正确

② 错误

查看完整题目与答案