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

admin2023-02-06 25

问题无向图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年，普及学前一年教育，基本普及学前三年教育。()
教学过程的规律有哪些?()
“走进中秋”是七年级的语文综合活动课，以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料，了解中秋节，培养科学探索精神和人文精神，培养学生热爱和保护祖国传统文化的意识，设置了如下学习过程。　步骤一：把学生分为三组，分别
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
格非的小说作品总会透露一种结构上的轻盈，他像一个长于建筑的设计师，知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________，________的语言，可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比

随机试题

用碱溶酸沉淀法提取含邻二酚羟基的黄酮时，为保护邻二酚羟基常加入的物质是
患者喘证日久，近日喘逆加剧，抬肩撷肚，面赤躁扰肢冷，汗出如珠，脉浮大无根，治宜患者哮证日久，今日发作持续不止，喘息鼻煽，胸高气促，张口抬肩，汗出肢冷，面色青紫者，治宜
价值工程对象选择的常用的方法是()。
用工单位应当履行的义务是()。
通常，在一国货币制度中，()具有无限法偿。
[*]
TheBrownslivedina______andcomfortablyfurnishedhouseinthesuburbs.
　　Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf
Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.
A、Inabar.B、Inarestaurant.C、Inahotel.D、Inagrocer’s.C如果请求将食物或饮料之类的东西在晚上1:00送到房间，可以判断是宾馆的客人在请求roomservice，因此可判断该对话发生在

最新回复(0)

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

计算机408

学硕统考专业

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

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

教学过程的规律有哪些?()

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

用碱溶酸沉淀法提取含邻二酚羟基的黄酮时，为保护邻二酚羟基常加入的物质是

患者喘证日久，近日喘逆加剧，抬肩撷肚，面赤躁扰肢冷，汗出如珠，脉浮大无根，治宜患者哮证日久，今日发作持续不止，喘息鼻煽，胸高气促，张口抬肩，汗出肢冷，面色青紫者，治宜

价值工程对象选择的常用的方法是()。

用工单位应当履行的义务是()。

通常，在一国货币制度中，()具有无限法偿。

[*]

TheBrownslivedina______andcomfortablyfurnishedhouseinthesuburbs.

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf

Noonehas_______________________(做出一个令人信服的解释)whydinosaursdiedout.

A、Inabar.B、Inarestaurant.C、Inahotel.D、Inagrocer’s.C如果请求将食物或饮料之类的东西在晚上1:00送到房间，可以判断是宾馆的客人在请求roomservice，因此可判断该对话发生在

　　Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingf