无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

admin2014-04-17 36

问题无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

选项 A、11
B、12
C、15
D、16

答案D

解析顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。23条边最多有46个顶点(不排除多条边共享一个顶点)，设图G中有n个顶点，则有4×5+3x4+(n一5—4)×2≤23x2，解得n≤16。

转载请注明原文地址:https://kaotiyun.com/show/sixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

分析美国独立战争和南北战争的异同。
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
改革开放以后，我国农村产业结构巨大的转变表现在()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

男性，42岁。患胃溃疡8年余，近几个月来自觉症状加重。6小时前病人进食后突感上腹部刀割样剧痛，很快延及全腹，伴恶心、呕吐。体检：T37.1℃，P106次/分钟，R20次/分钟，Bp110/80mmHg。腹式呼吸消失，板状腹，全腹压痛和反跳痛，肠鸣音明显减弱
早期食管癌的X线表现是
A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、舒筋活络、生津和胃功效的是()
施工合同履行过程中，监理工程师向承包人发出了提高混凝土强度等级的通知，施工图纸中标明该部位的混凝土强度标准为30MPa。对该单位工程应以()为标准进行质量验收。
一般来说，一条支撑线或压力线对当前市场走势影响的重要性取决于()。Ⅰ．股价在这个区域停留时间的长短Ⅱ．压力线所处的下跌趋势的阶段Ⅲ．这个支撑区域或压力区域发生的时间距离当前这个时期的远近Ⅳ．在这个区域伴随的成交量大小
下列关于货币现值和终值的说法中，正确的有()。
下列各项中，关于行纪合同与委托合同区别的表述错误的是()。
甲公司为上市公司，系增值税一般纳税人，适用的增值税税率为17％；除特别说明外，不考虑除增值税以外的其他相关税费；销售商品与提供劳务为日常的生产经营活动，销售价格均为不含增值税的公允价格。2015年10月至12月发生以下经济业务：(1)10月1日，甲公司委
经济全球化是人类交往发展的结果，其实质是()。
生活中算不得吃点儿亏什么

最新回复(0)

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

计算机408

学硕统考专业

分析美国独立战争和南北战争的异同。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

改革开放以后，我国农村产业结构巨大的转变表现在()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

早期食管癌的X线表现是

A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、舒筋活络、生津和胃功效的是()

施工合同履行过程中，监理工程师向承包人发出了提高混凝土强度等级的通知，施工图纸中标明该部位的混凝土强度标准为30MPa。对该单位工程应以()为标准进行质量验收。

下列关于货币现值和终值的说法中，正确的有()。

下列各项中，关于行纪合同与委托合同区别的表述错误的是()。

经济全球化是人类交往发展的结果，其实质是()。

生活中算不得吃点儿亏什么