无向图中顶点个数为n，那么边数最多为( )。

admin2023-02-06 69

问题无向图中顶点个数为n，那么边数最多为( )。

选项 A、n-1
B、n(n-1)／2
C、n(n+1)／2
D、n²

答案B

解析无向图中有n个顶点，如果每两个顶点之间均是相互连通的，那么此时无向图中的边数最多，为n(n-1)／2。

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

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

计算机408

学硕统考专业

相关试题推荐

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
下列有关心理健康的说法，正确的是()。
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

随机试题

A.普查B.试点调查C.预调查D.抽样调查E.问卷调查全国口腔健康状况调查时宜采用
学校健康促进的一级目标人群是
某卫生防疫部门为了解本地区中小学生蛔虫感染情况，随机抽取了10所中学和10所小学，然后对这20所学校的所有学生进行了粪便检查，这种抽样方法属于
A．肌钙蛋白T(cTnT)B．天门冬氨酸氨基转移酶(AST)C．碱性磷酸酶同工酶(ALP1)D．丙氨酸氨基转移酶(ALT)E．乳酸脱氢酶(LDH)诊断急性心肌梗死的确定性标志物是
对某丙类高层厂房进行防火检查，关于防火墙的下列防火检查结果中，不符合现行国家标准要求的是()。
应缴消费税的产品销售数量确定的原则有()。
迁移是学得的知识、技能与行为规范向_________的关键环节。
下列有关意识的表述，正确的是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
A、Four.B、Fourteen.C、Five.D、Nine.D此题难度稍大。题日中询问的是“这位先生在以后的假期里还要游历多少个国家?”要回答这一问题，首先必须知道其计划游历的国家总数，根据原文“Fourteencountriesinfo

最新回复(0)

无向图中顶点个数为n，那么边数最多为( )。

计算机408

学硕统考专业

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

下列有关心理健康的说法，正确的是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

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

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

A.普查B.试点调查C.预调查D.抽样调查E.问卷调查全国口腔健康状况调查时宜采用

学校健康促进的一级目标人群是

某卫生防疫部门为了解本地区中小学生蛔虫感染情况，随机抽取了10所中学和10所小学，然后对这20所学校的所有学生进行了粪便检查，这种抽样方法属于

A．肌钙蛋白T(cTnT)B．天门冬氨酸氨基转移酶(AST)C．碱性磷酸酶同工酶(ALP1)D．丙氨酸氨基转移酶(ALT)E．乳酸脱氢酶(LDH)诊断急性心肌梗死的确定性标志物是

对某丙类高层厂房进行防火检查，关于防火墙的下列防火检查结果中，不符合现行国家标准要求的是()。

应缴消费税的产品销售数量确定的原则有()。

迁移是学得的知识、技能与行为规范向_________的关键环节。

下列有关意识的表述，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

A、Four.B、Fourteen.C、Five.D、Nine.D此题难度稍大。题日中询问的是“这位先生在以后的假期里还要游历多少个国家?”要回答这一问题，首先必须知道其计划游历的国家总数，根据原文“Fourteencountriesinfo