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

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设无向图中有 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

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 1958年在（）成立的中国武术协会。

① 东京

② 天津

③ 南京

④ 北京

查看完整题目与答案

【单选题】西方医学的先进使得我国中医的发展有所怠慢，这时国人的态度应该（）

① 继续弘扬并传承

② 摒弃中医

③ 无关紧要

④ 西医“一边倒”

查看完整题目与答案

【单选题】下列哪种不属于中医的治疗手段？

① 针灸

② 打点滴

③ 拔罐

④ 推拿

查看完整题目与答案

【单选题】武术是以（）为主要内容。

① 技击动作

② 舞蹈动作

③ 杂技动作

④ 狩猎动作

查看完整题目与答案

【单选题】睡眠是中医养生的关键，23:00-1:00是胆经最旺的时候，也是养阳气的关键时刻。因此我们需在（）点前睡觉最妙。

① 晚上12点

② 晚上11点

③ 凌晨1点

④ 晚上8点

查看完整题目与答案

【单选题】武术注重（）。

① 心平气和

② 一心一意

③ 内外兼修

④ 里应外合

查看完整题目与答案

【单选题】以下哪位诗人不属于初唐四杰？

① 王勃

② 杨炯

③ 孟浩然

④ 骆宾王

查看完整题目与答案

【单选题】下列有关于李白的信息，不正确的一项

① 李白是唐代现实主义诗人。

② 李白被称为“诗仙”。

③ 李白的思想深受儒家和道家影响。

④ 李白的代表作有《将进酒》《行路难》《早发白帝城》。

查看完整题目与答案

【单选题】 “绝代有佳人，幽居在空谷”出自哪位诗人之手？

① 李贺

② 李白

③ 杜甫

④ 杜牧

查看完整题目与答案

【多选题】以下作品属于杜甫创作的是

① 《石壕吏》

② 《春望》

③ 《蜀道难》

④ 《新婚别》

查看完整题目与答案