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

查看完整题目与答案

随机题目

【单选题】截至目前，我国共公布()批全国重点文物保护单位，共计()处。

① 五；1271

② 六；2351

③ 七；4296

④ 八；4692

查看完整题目与答案

【单选题】玉璋是一种扁平长发器物，一端斜刃（或为Y字型），形状如半边圭（《说文》载“半圭为璋”），始见于新石器时代（），盛行于商周。四川广汉三星堆遗址出土的大型玉边璋为代表。《周礼.春官.典瑞》载：“璋邸射，以祁山川，以造赠宾客”。

① 红山文化?

② 仰韶文化

③ 齐家文化

④ 龙山文化

查看完整题目与答案

【单选题】五代十国各政权灭亡最晚的是()

① 后蜀

② 北汉

③ 吴越

④ 南唐

查看完整题目与答案

【单选题】唐三彩是一种()器，烧造工艺为二次烧成，先在1100℃左右的高温下烧成素胚，冷却后施釉，再入窑经900℃左右低温烧成。使用三彩器随葬主要流行于西安和洛阳地区。

① 彩绘陶

② 彩绘瓷

③ 铅釉陶

④ 铅釉瓷

查看完整题目与答案

【单选题】小石器是指形体较小的石器，一般是指在（）cm以下者。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】关于鎏金舞马衔杯纹银壶说法正确的是（）

① 现藏于陕西历史博物馆

② 为宋代器物

③ 以战马为题材

④ 属青铜器

查看完整题目与答案

【单选题】《尔雅.释器》载：“肉倍好谓之壁，好倍肉谓之()，肉好若一谓之环”。肉指边（），好指孔。

① 瑗

② 珩

③ 璋

④ 镯

查看完整题目与答案

【单选题】根据加工工艺的不同，墙身砖可分为（）。

① 五扒皮、膀子面、三缝砖、淌白砖

② 五扒皮、膀子面、干过肋、盒子面

③ 五扒皮、膀子面、柳叶、盒子面

④ 五扒皮、膀子面、干过肋、八成面

查看完整题目与答案

【单选题】（）是中国古代关于农业和手工业生产的综合性著作，收录了各个方面的生产技术，其中《珠玉篇》记述了玉器制作的工艺流程。

① 《考工记》 ?

② 《开工天物》

③ 《农政全书》

④ 《梦溪笔谈》

查看完整题目与答案

【单选题】明代玉带使用有严格的规制，一般由三台、圆桃、排方、铊尾和辅粥五部分组成。定陵出土与带（）条，为帝王玉带的实例。

① 9

② 11

③ 10

④ 12

查看完整题目与答案