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

admin2023-02-06 27

问题无向图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

学硕统考专业

相关试题推荐

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
机器学习的主旨是让计算机去模拟或实现人类的学习行为，是人工智能的核心。机器学习虽然可以在大数据训练中学到正确的工作方法，但它也很容易受到恶意干扰。通常攻击者是通过输入恶意数据来“欺骗”机器学习模型，导致其出现严重故障。近日，“Data61”机器学习小组研发
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

随机试题

卡普兰等人提出的______是一套绩效测量指标体系。
某高速公路隧道长度为3200m，年平均日交通流量为8000pcu／d，其定期检查结果如下：①洞门拱部及其附近部位出现剥落，壁面存在严重渗水和挂冰，将会妨碍交通；②衬砌存在较多裂缝，但宽度变化较小，边墙衬砌背部存在空隙，有扩大可能；③路面大面积的明显沉
报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()
甲公司(增值税一般纳税人)2014年3月从国外进口一批原材料，海关审定的关税完税价格折合人民币为100万元，该批原材料分别按照10％和17％的税率向海关缴纳了关税和进口环节增值税，并取得了相关完税凭证。当月甲公司将该批原材料加工成产品后全部在国内销售，取得
班主任李老师在教室后边堆放清洁工具的角落旁边设置了一个特殊座位，离其他同学有几排位置的距离，凡是班上调皮和违反课堂纪律的同学就安排在特殊座位听课。这一做法()。
公安秘书工作，主要是指公安秘书行政工作和公安对策研究工作，主要包括()o
下列作者与作品对应不正确的是()。
6，9，()，24，36
TheNorwegianvaultisimportantinthat______.Fortheseedbandprojecttobesuccessful,themostimportantfactorisproba
A、Tolockpeople.B、Topunishpeople.C、Tosentencepeople.D、Toisolatepeople.A事实细节题。短文开始部分提到，很久以前，监狱是用来关押待惩罚的犯人的。

最新回复(0)

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

计算机408

学硕统考专业

2012年7月1日实施的《党政机关公文格式》规定，公文中成文日期的书写用阿拉伯数字将年月日标全。()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

卡普兰等人提出的______是一套绩效测量指标体系。

报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()

班主任李老师在教室后边堆放清洁工具的角落旁边设置了一个特殊座位，离其他同学有几排位置的距离，凡是班上调皮和违反课堂纪律的同学就安排在特殊座位听课。这一做法()。

公安秘书工作，主要是指公安秘书行政工作和公安对策研究工作，主要包括()o

下列作者与作品对应不正确的是()。

6，9，()，24，36

TheNorwegianvaultisimportantinthat______.Fortheseedbandprojecttobesuccessful,themostimportantfactorisproba

A、Tolockpeople.B、Topunishpeople.C、Tosentencepeople.D、Toisolatepeople.A事实细节题。短文开始部分提到，很久以前，监狱是用来关押待惩罚的犯人的。