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

admin2023-02-06 24

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

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

答案D

解析由于在具有n个顶点e条边的无向图中，有

，故可求得度为2的顶点数为7个，从而最多有16个顶点。

转载请注明原文地址:https://jikaoti.com/ti/hrPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。
未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()
教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。
小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
我国一支工兵部队在非洲某国执行维和任务，负责道路抢修工作。某天，该部队负责的道路被炮弹炸出一个球面形状的大坑。经测量，弹坑直径16m，深4m。现需用车辆运送混凝土填充弹坑，铺平道路，假设每车次可运输10m3的混凝土，问抢修道路至少需要出动运输车多少车次?(
甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?
为纪念五四运动100周年，中共中央政治局就五四运动的历史意义和时代价值举行了集体学习。下列选项中关于五四运动及五四精神的说法错误的是：
某人有一瓶浓度为20％的盐水溶液，想将其配成浓度为36％的溶液，于是向盐水溶液中加了奇数次的盐，每次加的盐质量都为整数克且等量递增，最终盐水质量为500克。问：最后一次最少加了多少克的盐?
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?

随机试题

A．启膈散B．通幽汤C．血府逐瘀汤D．沙参麦冬汤E．补气运脾汤
药用盐酸麻黄碱的立体结构为
此病人休克属于估计此病人失血量约占全身血容量的多少
女性，26岁，l周来无明显原因出现皮肤散在出血点，伴牙龈出血。1天来出血加重。急诊化验：Plt8×109／L。临床诊断为特发性血小板减少性紫癜(ITP)。该患者可能出现的实验室检查结果是
患者，女，65岁。因高血压病情严重入院治疗，主管医生进行常规检查后，给予降压、保持体内电解质平衡的先期治疗。由于该患者年龄较大，在用药时应考虑患者的特殊体质，防止发生药品的不良反应。副作用、毒性反应、继发反应、后遗效应等均属
A、红色色标B、黄色色标C、蓝色色标D、绿色色标E、紫色色标；根据《药品经营质量管理规范实施细则》退货药品库(区)应标示
按照国家《建筑工程施工质量验收统一标准》的规定，工程建设项目可分为()。
向特定的少数投资者发行债券称为公募。()
个体倾向于利用自己身体或内部参照作为信息加工依据的学习风格是()。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()n=5f=1s=0Fori=1Tonf

最新回复(0)

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

计算机408

学硕统考专业

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

甲、乙两杯100g的酒精溶液和一杯250g的丙酒精溶液，浓度比为1：5：2，向三杯溶液分别加入若干相同质量的浓度为20％的酒精溶液后，浓度比变为2：6：3。问：加入酒精溶液后，丙溶液浓度是多少?

为纪念五四运动100周年，中共中央政治局就五四运动的历史意义和时代价值举行了集体学习。下列选项中关于五四运动及五四精神的说法错误的是：

某人有一瓶浓度为20％的盐水溶液，想将其配成浓度为36％的溶液，于是向盐水溶液中加了奇数次的盐，每次加的盐质量都为整数克且等量递增，最终盐水质量为500克。问：最后一次最少加了多少克的盐?

A．启膈散B．通幽汤C．血府逐瘀汤D．沙参麦冬汤E．补气运脾汤

药用盐酸麻黄碱的立体结构为

此病人休克属于估计此病人失血量约占全身血容量的多少

女性，26岁，l周来无明显原因出现皮肤散在出血点，伴牙龈出血。1天来出血加重。急诊化验：Plt8×109／L。临床诊断为特发性血小板减少性紫癜(ITP)。该患者可能出现的实验室检查结果是

A、红色色标B、黄色色标C、蓝色色标D、绿色色标E、紫色色标；根据《药品经营质量管理规范实施细则》退货药品库(区)应标示

按照国家《建筑工程施工质量验收统一标准》的规定，工程建设项目可分为()。

向特定的少数投资者发行债券称为公募。()

个体倾向于利用自己身体或内部参照作为信息加工依据的学习风格是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()n=5f=1s=0Fori=1Tonf