设无向图的顶点个数为n，则该图最多有( )条边。

admin2014-10-20 41

问题设无向图的顶点个数为n，则该图最多有( )条边。

选项 A、n一1
B、n(n一1)／2
C、n(n+1)／2
D、0

答案B

解析无向图G中边数目的取值范围：0＜=e＜=n(n—1)／2。有n(n一1)／2条边的无向图称为完全图。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

钢筋在高应力作用下，长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。
图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
下图所示超静定梁在结点荷载作用下，MA影响线的轮廓是()
新中国开始实行发展国民经济第一个五年计划的时间是()
阅读材料，回答问题：在一次问题探究课上，老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查，要求每个学生选出对人类民主政治贡献最大的一位人物，结果下列三位人物被讨论、评价的次数最多。请依次指出图中三位历史人物的姓名以及国别。
哪项不是脾的生理功能所主?()
哪两脏的关系，主要表现存气的生成和津液的输布代谢两方面的关系?()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

随机试题

4能够提高钻井液密度的是()。
Peopletodayarestilltalkingaboutthegenerationgap(代沟).Someparentscomplainthattheirchildrendonotshowthemproperr
II度羊水污染特点是
A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的氨主要来自
【2010年第4题】题1～5：某企业设10kV车间变电所，所带低压负荷为若干标称电压为380V的低压笼型电动机。其车间变电所380V低压配电母线短路容量为15MVA。请回答以下问题，并列出解答过程。某台笼型电动相，其额定电流为45A，定子空载电流25A
甲酒厂系增值税一般纳税人，主要经营粮食白酒的生产和销售，2020年10月发生以下经济业务：(1)进口一辆小汽车，将其作为固定资产供管理部门业务接待使用。海关确定的关税完税价格为36万元，关税税率为25％。(2)向某商场销售自产白酒80吨，开具普通发票，取得
依照《村民委员会组织法》的规定，村民委员会对()。
随着市场经济潮流的冲击和社会不良风气的影响，有些人开始注重名和利，而学术则变成了谋取名利的工具。为了能够尽早地脱颖而出，有些学人甚至完全放弃学术之追求真理性认识的本然功能，将学术批判变成自我彰显的“噱头”，于是，专批名人、伟人，借助媒体虚造声势，以致钻进为
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并

最新回复(0)

设无向图的顶点个数为n，则该图最多有( )条边。

计算机科学与技术

普高专升本

钢筋在高应力作用下，长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。

下图所示超静定梁在结点荷载作用下，MA影响线的轮廓是()

新中国开始实行发展国民经济第一个五年计划的时间是()

哪项不是脾的生理功能所主?()

哪两脏的关系，主要表现存气的生成和津液的输布代谢两方面的关系?()

写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

4能够提高钻井液密度的是()。

Peopletodayarestilltalkingaboutthegenerationgap(代沟).Someparentscomplainthattheirchildrendonotshowthemproperr

II度羊水污染特点是

A．建筑材料B．装饰材料C．大气污染D．燃料燃烧E．烹调油烟室内空气中的氨主要来自

依照《村民委员会组织法》的规定，村民委员会对()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America