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

admin2023-02-06 43

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大．让
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
下列关于地图的叙述正确的是：
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
有关二叉树下列说法正确的是()。

随机试题

车用物资涵盖的面非常广泛，包括黑色金属，有色金属、汽车配件、汽车燃料、润滑料、传动液、制动液、_______、检测设备等。
人体内能分泌雄激素的器官有()。
尿失禁是指排尿失去()或不受()，尿液不自主地流出。
初戴全口义齿时，发现下颌义齿左右翘动，加力时患者有痛感。在下述造成义齿翘动的原因中，首先考虑的原因就是
背景某机电安装公司分包承建了黄海医院的机电安装工程，内容包括：变配电所工程、建筑电气工程、通风与空调工程、给水排水工程和锅炉安装工程等。其中变配电所应提前受电为其建筑设备的试运转等提供条件。分承包合同约定：分承包工程的完工日期应与总体工程同步完工
设F1、F2是椭圆的两个焦点，点P在此椭圆上，若∠F1PF2=，则点P到x轴的距离等于()．[img][/img]
洗钱罪的犯罪对象不包括()。
当前，市中心小区车位十分紧张。某天傍晚，某小区仅剩甲、乙、丙3个车位，正好只剩3辆车要停进来，车子的品牌分别是吉利、奇瑞和大众。已知：每个车位只能停一辆车，先到先停；若吉利车停在乙车位，则奇瑞车无法停在丙车位；大众车只能停到甲或乙车位；如果甲车位被吉利或奇
抵押权的实现方法有()。
函数ftell(fp)的作用是()。

最新回复(0)

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

计算机408

学硕统考专业

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

下列关于地图的叙述正确的是：

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

有关二叉树下列说法正确的是()。

车用物资涵盖的面非常广泛，包括黑色金属，有色金属、汽车配件、汽车燃料、润滑料、传动液、制动液、_______、检测设备等。

人体内能分泌雄激素的器官有()。

尿失禁是指排尿失去()或不受()，尿液不自主地流出。

初戴全口义齿时，发现下颌义齿左右翘动，加力时患者有痛感。在下述造成义齿翘动的原因中，首先考虑的原因就是

设F1、F2是椭圆的两个焦点，点P在此椭圆上，若∠F1PF2=，则点P到x轴的距离等于()．[img][/img]

洗钱罪的犯罪对象不包括()。

抵押权的实现方法有()。

函数ftell(fp)的作用是()。