设有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.具有法令性

② B.具有统筹性

③ C.具有典型性

④ D.具有综合性

⑤ E.具有长期性

查看完整题目与答案

【多选题】广义的森林资源包括（）

① A.林木资源

② B.林地资源

③ C.生物质能源

④ D.林副特产品

查看完整题目与答案

【多选题】林班区划的方法是（?????????）

① A.自然区划法

② B.地形区划法

③ C.人工区划法

④ D.综合区划法

⑤ E.河流、道路区划法

查看完整题目与答案

【多选题】优化国土空间格局的基本思路包括（）

① A人口与GDP相匹配，产业集中和人口集中相同步

② B因地制宜，不同区域采用不同的开发模式

③ C集中发展，多极化协同集聚

④ D集约发展，高效利用国土空间

查看完整题目与答案

【多选题】以下犯罪中的犯罪主体包括自然人与单位的有（）

① A.盗伐林木罪

② B.滥伐林木罪

③ C.非法猎捕、杀害珍贵、濒危野生动物罪

④ D.非法收购、运输、出售珍贵、濒危野生动物及其制品罪

查看完整题目与答案