设无向图中有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

查看完整题目与答案

随机题目

【判断题】静压轴承是流体摩擦支承的基本类型之一，它是轴径与轴承之间充有一定压力的液体或气体，将转轴浮起来并承受负荷的一种轴承。

① 正确

② 错误

查看完整题目与答案

【判断题】机电一体化产品在简化结构、节约能源方面比较欠缺。

① 正确

② 错误

查看完整题目与答案

【判断题】电子称、电子交换机等产品是用电子设备全面置换机械机构的信息处理产品。

① 正确

② 错误

查看完整题目与答案

【单选题】谐波齿轮传动中的柔轮相当于行星轮系中的（）

① 中心轮

② 行星轮

③ 系杆

④ B和C

查看完整题目与答案

【单选题】直流伺服电动机的电磁转矩与输出转速之间的函数关系式称为其（）。

① 机械特性

② 调节特性

③ 力矩特性

④ 转速特性

查看完整题目与答案

【单选题】齿轮传动的总等效惯量随传动级数（）。

① 增加而减小

② 增加而增加

③ 减小而减小

④ 变化而不变

查看完整题目与答案

【单选题】光栅式位移传感器的栅距W、莫尔条纹的间距B和倾斜角θ之间的关系为（）。

① B≈W/θ

② BW/θ

③ BW/θ

④ B≈1.5W/θ

查看完整题目与答案

【单选题】执行元件：能量变换元件，控制机械执行机构运动，可分为（）、液压式和气动式等。

① 电气式

② 电磁式

③ 磁阻式?

④ 机械式

查看完整题目与答案

【单选题】在滚珠丝杠副中，预紧调整是为了消除其（）。

① 径向间隙

② 轴向间隙

③ 预应力

④ A和B

查看完整题目与答案

【单选题】步进电动机，又称电脉冲马达，是通过（）决定转角位移的一种伺服电动机。

① 脉冲的宽度

② 脉冲的数量

③ 脉冲的相位

④ 脉冲的占空比

查看完整题目与答案