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

admin2023-02-06 41

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

学硕统考专业

相关试题推荐

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
为了培养学生的综合实践能力，激发学生自主合作学习的热情，学校准备开设一门“校本课程”，请你根据学校的课程设计意图，结合自己的专业特长，拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等)　要求：1．自选一个学段。2
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高，他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示，他们并非自愿而是被家长强制接受课外补课的，频繁的补课让他们不堪重负。目前这一趋势正向低年
单位准备从甲、乙、丙、丁、戊、己六人中择优录取数名技术人员，录用情况符合如下条件：(1)丙和丁恰有一人录取；(2)甲和乙至少有一人录取；(3)甲和丁恰有一人录取；(4)录取乙当且仅当录用丙；(5)甲、戊、己中恰有两人录用；根据上述信息，可以推出
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
四只相同的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?
①综合而言，“单独二孩”政策导致的新增人口数量将低于政策预期，应该不存在太大的争议②即便考虑到后续的申请人数还将陆续增加，但显而易见的是，按照人口生育的时间跨度，要在短时间再多出一百万人的扎堆申请，几乎不可能③卫计委发言人称，截止到2014年年底，全国

随机试题

先天性发育畸形病儿占小儿外科病例50%以上，以下描述哪一项不正确
预防气性坏疽的最可靠治疗方法是
下述哪项是宫颈癌好发部位
骨盆的分界以哪条线为主分为真假骨盆
已知方程(x2－2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列，且数列第三项为则这个等差数列的第四项的值是()．
对应当逮捕的犯罪嫌疑人、被告人，是()可以采用取保候审或者监视居住的方法。
网络暴力常表现为人数众多的群体对弱势群体施以超过道德底线言语暴力，有网友建议，应该自发组织一个群体．团结起来对施暴群体进行攻击。以下各项如果为真，最能质疑此网友建议的是()。
物美超市的收银台平均每小时有60名顾客前来排队付款，每一个收银台每小时能应付80名顾客付款。某天某时刻，超市如果只开设一个收银台，付款开始4小时就没有顾客排队了，问如果当时开设两个收银台，则付款开始几小时就没有顾客排队了?()
A、 B、 C、 D、 D观察分析知，以第3个图为中心，第二个和第四个轴对称，所以第五个也应该是第一个图形的关于第三图轴对称的图形。故选D。
(1)请编写名称为cx的程序并执行。该程序实现下面的功能：将工资表进行备份，备份文件名为“b_工资．dbf”。利用“人事部”向“财务部”提供的雇员工资调整表“c_工资”的“工资”，对工资表的“工资”进行调整(请注意：按“职员编号”相同进行调整，并且只是部分

最新回复(0)

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

计算机408

学硕统考专业

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

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

四只相同的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?

先天性发育畸形病儿占小儿外科病例50%以上，以下描述哪一项不正确

预防气性坏疽的最可靠治疗方法是

下述哪项是宫颈癌好发部位

骨盆的分界以哪条线为主分为真假骨盆

已知方程(x2－2x+m)(x2+2x+n)=0的四个不相等的实数根可组成一个等差数列，且数列第三项为则这个等差数列的第四项的值是()．

对应当逮捕的犯罪嫌疑人、被告人，是()可以采用取保候审或者监视居住的方法。

网络暴力常表现为人数众多的群体对弱势群体施以超过道德底线言语暴力，有网友建议，应该自发组织一个群体．团结起来对施暴群体进行攻击。以下各项如果为真，最能质疑此网友建议的是()。

A、 B、 C、 D、 D观察分析知，以第3个图为中心，第二个和第四个轴对称，所以第五个也应该是第一个图形的关于第三图轴对称的图形。故选D。