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

admin2023-02-06 21

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

学硕统考专业

相关试题推荐

人性本善论者对教育的力量充满信心，且强调教育的作用就是顺乎自然，使人的本性充分发展。()
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
法国教育家涂尔干认为，教育的目的在于使儿童的身体、智力和道德状况都得到某些激励与发展，适应整个社会在总体上对儿童的要求，适应儿童将来所处的特定环境的要求。由此可以看出，涂尔干强调教育应()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

随机试题

下列疾病中最常见导致右心衰竭的是
禽类的发声器官是
国人急性胰腺炎最常见的病因是
徐长卿的功效有（　　）。
A．乳化剂B．助溶剂C．润湿剂D．助悬剂E．絮凝剂聚山梨酯80在混悬液型液体药剂中常作为()。
某单位为庆祝春节欲申请举办大型焰火燃放活动。依据《烟花爆竹安全管理条例》的规定，下列关于办理燃放手续的说法中，正确的是()。
属于集体所有和私人所有的纪念建筑物、古建筑和传世文物以及依法取得的其他文物，其所有权()。
下列名篇搭配不正确的一项是()。
简述现代教师应具备的基本素养。【2010年－湖南师大／江西师大／安徽师大】【2011年－华中师大／广西师大／湖南师大】【2012年－华东师大／上海师大】【2013年－华中师大】【2014年－上海师大／北师大／天津师大】【2017年－贵州师大】【2019年－
程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu

最新回复(0)

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

计算机408

学硕统考专业

人性本善论者对教育的力量充满信心，且强调教育的作用就是顺乎自然，使人的本性充分发展。()

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

法国教育家涂尔干认为，教育的目的在于使儿童的身体、智力和道德状况都得到某些激励与发展，适应整个社会在总体上对儿童的要求，适应儿童将来所处的特定环境的要求。由此可以看出，涂尔干强调教育应()。

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

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

下列疾病中最常见导致右心衰竭的是

禽类的发声器官是

国人急性胰腺炎最常见的病因是

徐长卿的功效有（ ）。

A．乳化剂B．助溶剂C．润湿剂D．助悬剂E．絮凝剂聚山梨酯80在混悬液型液体药剂中常作为()。

某单位为庆祝春节欲申请举办大型焰火燃放活动。依据《烟花爆竹安全管理条例》的规定，下列关于办理燃放手续的说法中，正确的是()。

属于集体所有和私人所有的纪念建筑物、古建筑和传世文物以及依法取得的其他文物，其所有权()。

下列名篇搭配不正确的一项是()。

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu

徐长卿的功效有（　　）。

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥Foundpu