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

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

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

① 3；

② 4；

③ 5；

④ 7。

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

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

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是叶子, 问 T 共有多少个顶点：

① 7;

② 8;

③ 9;

④ 10。

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

随机题目

【单选题】 2016年12月，哪个部委印发了《大数据产业发展规划(2016—2020年)》?

① A.科技部

② B.工业和信息化部

③ C.国家发展改革委

④ D.国务院办公厅

查看完整题目与答案

【单选题】着力推进()发展、循环发展、低碳发展，打造以低碳为主要特征的管理体系

① A.绿色

② B.多元素

③ C.智慧化

④ D.节能减排

查看完整题目与答案

【单选题】实现碳达峰碳中和目标要坚持双轮驱动的原则，就是要()两手发力，构建新兴举国体制，强化科技和制度创新，加快绿色低碳科技革命。

① A.经济发展和绿色发展

② B.政府和市场

③ C.提高生活水平和节约能源资源

查看完整题目与答案

【多选题】以下哪些环节属于大数据产业链?

① A.数据采集

② B.数据存储

③ C.数据加工

④ D.数据分析

查看完整题目与答案

【多选题】均备发展理论是指基于()和()到各地区平衡增长的结果。”的假设。价格机制和竞争机制会使区际更素价格趋同从而达。

① A.生产要素区域固定

② B.生产要素自由流动

③ C.边际报酬递减

④ D.边际报酬递增

查看完整题目与答案

【多选题】在新—代信息技术中，哪些技术可以用于建设数字技术平台?

① A.5G

② B.云计算

③ C.区块链

④ D.人工智能

查看完整题目与答案

【多选题】加强绿色低碳技术和产品知识产权保护完善绿色低碳技术和产品()体系。

① A.检测

② B.评估

③ C.认证

④ D.考核

查看完整题目与答案

【多选题】绿色低碳科技创新行动包括()

① A.完善创新体制机制

② B.加强创新能力建设和人才培养

③ C.加快先进适用技术研发和推广应用

④ D.强化新能源研究

查看完整题目与答案

【多选题】数字化转型顶层设计包括（）重点内容。

① A.数字化战略愿景

② B.成熟度评估

③ C.价值与机会点定位

④ D.数字化转型演进路线

查看完整题目与答案

【判断题】数字经济（digital economy）是指一种基于数字技术的经济，包括数字化通信网络（互联网、内联网、外联网和增值网）、计算机、软件以及其他相关信息技术。

① 正确

② 错误

查看完整题目与答案