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

查看完整题目与答案

随机题目

【单选题】根据短征关税的原因，将海关征收原短征关税的行为分为补征和追征两种。

① Y

② N

查看完整题目与答案

【单选题】计算增值税销项税时，销售折扣可以从销售额中减除。

① Y

② N

查看完整题目与答案

【单选题】居民个人取得综合所得需要汇算清缴应于次年三月一日至六月三十日内办理汇算清缴。

① Y

② N

查看完整题目与答案

【单选题】我国不征收房产税的地方是建制镇和工矿区。

① Y

② N

查看完整题目与答案

【单选题】区分增值税和消费税的税种的最主要不同点是纳税义务人。

① Y

② N

查看完整题目与答案

【单选题】下列销货行为中，可以按销售差额确认销售额的是（）。

① 折让销售并开在同一发票上

② 以旧换新销售

③ 还本销售

④ 以物易物销售

查看完整题目与答案

【多选题】下列说法错误的有（）。

① 应税消费品交了消费税就不用交增值税

② 土地增值税的税率采用的是四级超额累进税率

③ 企业在生产、经营期间的借款利息支出，可按照实际发生数从收入总额中扣除

④ 企业发生年度亏损的，可用以后5个盈利年度的利润弥补

查看完整题目与答案

【多选题】房产税的计税是（）。

① 房屋的计税余值

② 房屋的租金收入

③ 房屋的价值

④ 房屋的残值

查看完整题目与答案

【单选题】下列税种实行多次课征制的是（）。

① 企业所得税

② 个人所得税

③ 车辆购置税

④ 增值税

查看完整题目与答案

【多选题】以下各项所得适用累进税率形式的有（）。

① 工资、薪金所得

② 个体工商户的生产、经营所得

③ 财产转让所得

④ 承包、承租经营所得

查看完整题目与答案