设有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。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】《堂吉诃德》揭示了塞万提斯的人文主义理想与西班牙社会现实的矛盾。

① 正确

② 错误

查看完整题目与答案

【判断题】堂吉诃德既是一个喜剧性的小丑，也是一个悲剧性的英雄。

① 正确

② 错误

查看完整题目与答案

【判断题】在《俄狄浦斯王》中，作者索福克勒斯歌颂了俄狄浦斯的坚强意志和对国家的责任感。

① 正确

② 错误

查看完整题目与答案

【判断题】《荷马史诗》显示了在氏族集体的英雄身上开始萌芽的个人意识。

① 正确

② 错误

查看完整题目与答案

【判断题】在《伊利亚特》中的英雄身上，集中体现了氏族集体所要求的英勇品质，却没有显示出每个人的个性特征。

① 正确

② 错误

查看完整题目与答案

【判断题】《伊利亚特》记录了特洛伊战争的战时情况。（）

① 正确

② 错误

查看完整题目与答案

【判断题】人文主义者反对等级制，反对王权。

① 正确

② 错误

查看完整题目与答案

【判断题】《堂吉诃德》的创作，是为了对骑士小说予以称颂。

① 正确

② 错误

查看完整题目与答案

【多选题】莎士比亚创作的三个时期是？

① 历史剧和喜剧时期

② 悲剧时期

③ 传奇剧时期

④ 市民剧时期

查看完整题目与答案

【多选题】《神曲》分为？

① 《地狱篇》

② 《炼狱篇》

③ 《天堂篇》

④ 《失乐园篇》

查看完整题目与答案