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

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【单选题】高中数学课程是义务教育阶段后普通高级中学的主要课程，具有()。

① A.基础性、选择性和发展性

② B.基础性、选择性和实践性

③ C.基础性、实践性和创新性

④ D.基础性、选择性和普适性

查看完整题目与答案

【单选题】教育技术学的研究对象是（）

① A媒体技术

② B资源开发技术

③ C教育技术

④ D教学方法与手段

查看完整题目与答案

【单选题】教师可选定一个学生的屏幕及声音转播给其它学生，增加学生对教学的参与感—描述的是网络教室的（）功能

① A学生师范

② B屏幕监视

③ C交互控制

④ D广播功能

查看完整题目与答案

【判断题】在由数字1，2，3，4，5组成的所有没有重复数字的5位数中，大于23145且小于43521的数共有58个。

① 正确

② 错误

查看完整题目与答案

【多选题】多媒体课件的脚本包括（）

① A测试脚本

② B分镜头脚本

③ C文字脚本

④ D制作脚本

查看完整题目与答案

【多选题】为什么说技术支持下的翻转课堂教学法可以实现掌握学习理想（）

① A学生学习掌握新知识的速度有差异，教学视频可以满足其需要

② B计算机上的自测系统可以让学生花足够的时间来诊断发现和自我矫正

③ C学生能够掌握自己的学习就会产生学习兴趣

④ D老师省下批改作业的时间，可以用来更有针对性的帮助需要帮助的同学

查看完整题目与答案

【多选题】对课改的先进典型不应该采取的态度是（）

① A捧杀

② B贬低

③ C排斥

④ D棒杀

查看完整题目与答案

【多选题】杜郎口中学虽然是全国的先进典型，但课改也存在很多问题（）

① A教学设计欠合理

② B学生提问质量低

③ C独立思考机会少

④ D教师引领力还不强

查看完整题目与答案

【单选题】哪类媒体的出现,引起了教育的一次重大变革（）

① A语言

② B文字和纸

③ C印刷术

④ D电子媒体

查看完整题目与答案

【单选题】 Flash文档中的库存储了在Flash中创建的（），以及导入的文件

① A电影剪辑

② B图形

③ C按钮

④ D元件

查看完整题目与答案