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

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

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

① 3；

② 4；

③ 5；

④ 7。

参考答案：

复制

纠错

相关题目

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点：

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是叶子, 问 T 共有多少个顶点：

① 7;

② 8;

③ 9;

④ 10。

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【判断题】体验教研是从老师已有的经验出发，引导老师们获得新的教育教学经验、设计、创新的一种过程。

① 正确

② 错误

查看完整题目与答案

【单选题】制作多媒体课件需要考虑课件的三个核心要素，分别是（）和表现形式要素和技术实现要素。

① 表达内容要素

② 表现方式要素

③ 表达效果要素

④ 呈现效果要素

查看完整题目与答案

【判断题】形象只是一种帮助学生区分、记忆各部分旋律的标志，而理性的感知、记忆音乐才是欣赏课能力要达到的目标

① 正确

② 错误

查看完整题目与答案

【判断题】不同的节奏对音乐起着不同的表现作用，尤其是具有典型意义的节奏形态，对歌曲的主题发展，尤其对歌唱的推动具有决定作用。

① 正确

② 错误

查看完整题目与答案

【单选题】文化建设的内容不包括以下哪项？（）

① 校园文化

② 传统文化

③ 年级文化

④ 班级文化

查看完整题目与答案

【单选题】学科教学的（）目标是学科育德的主要内容。

① 知识

② 能力

③ 情感态度与价值观

④ 过程

查看完整题目与答案

【单选题】习近平总书记在全国教育大会的讲话指出：要把（）作为教育工作的主线，融入思想道德教育、文化知识教育、社会实践教育各环节。

① 立德树人

② 素养培育

③ 人的全面发展

④ 道德教育

查看完整题目与答案

【单选题】以下哪项不属于课程内容中提到的家校合作的途径？（）

① 发挥班主任的主渠道功能

② 创新家校沟通渠道

③ 合理开办家长学校

④ 及时开家长会

查看完整题目与答案

【单选题】信息技术学科教学中实施德育，是将科学、技术与社会相结合的（）教育思想在信息技术学科教学中的具体体现。

① 文科

② 理科

③ 理性

④ 感性

查看完整题目与答案

【单选题】自新中国成立以来，进行了（）次课程改革。

① 五

② 六

③ 七

④ 八

查看完整题目与答案