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

admin2014-04-17 44

问题无向图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://www.kaotiyun.com/show/sixi777K

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

计算机408

学硕统考专业

相关试题推荐

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
戊戌政变发生的时间是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
高度为7的AVL树最少有()个结点。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

评价指标体系时体现_________的客观的、具体可推测的一组指标，是关于被评价对象的全部因素集合。
患者男，58岁。进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果B超发现肝脏多个转移灶，患者一般情况可，PS评分为1，肝功能正常，这时的治疗应首选
肝病患者下列哪项对诊断肝硬化最具诊断价值
某高层楼房占用的土地总面积为900m2，房地产总价值为3000万元，甲公司拥有其中的写字楼部分，此部分的房地产价值为2000万元；乙公司拥有该房地产的商铺和地下超市部分，此部分的房地产价值为1000万元。那么如果按房地价值分摊方法计算，甲公司拥有的土地数量
根据对公司的价值，客户分为()。
我国《刑法》第24条第1款规定：在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止。试分析该条法律的规定。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5／1分配VLAN的配置，正确的是()。
AftertakingupresidenceinMemphis,Elviswasdoingallofhis______.
Theindustrialrevolutiondramaticallyaffectednewspapers.Boththenumbersofpapersandtheirpaidcirculations【B1】______rise

最新回复(0)

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

计算机408

学硕统考专业

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

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

戊戌政变发生的时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

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

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

高度为7的AVL树最少有()个结点。

评价指标体系时体现_________的客观的、具体可推测的一组指标，是关于被评价对象的全部因素集合。

患者男，58岁。进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。如果B超发现肝脏多个转移灶，患者一般情况可，PS评分为1，肝功能正常，这时的治疗应首选

肝病患者下列哪项对诊断肝硬化最具诊断价值

根据对公司的价值，客户分为()。

我国《刑法》第24条第1款规定：在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止。试分析该条法律的规定。

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5／1分配VLAN的配置，正确的是()。

AftertakingupresidenceinMemphis,Elviswasdoingallofhis______.

Theindustrialrevolutiondramaticallyaffectednewspapers.Boththenumbersofpapersandtheirpaidcirculations【B1】______rise