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

admin2014-10-20 30

问题设无向图的顶点个数为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://kaotiyun.com/show/nqvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)为(以顺时针转为正)()。
三刚片组成无多余约束的几何不变体系，其连接方式是()
1945年8月，毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()
苏共二十大上赫鲁晓夫提出的“三和路线”的基本战略目标是：
德意志著名哲学家康德在继承和弘扬启蒙思想方面有哪些主张?①认为言论自由是人类一切进步的性格条件②反对为了个人的自由而妨碍他人的自由，也不赞成成为了自由进行暴力革命③平等只有法律的平等而没有经济的平等④人生来不是平等和自由的
己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______
机体对血NH3的处理方式有：
模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()
以融资租赁方式租入的固定资产，在会计核算上将其视为承租企业的资产，遵循的会计信息质量要求是()。
深度为k的完全二叉树至少有________个结点，至多有________个结点。

随机试题

常用醋制的药是
A．一级结构破坏B．二级结构破坏C．三级结构破坏D．四级结构破坏E．空间结构破坏蛋白质变性时
患者，女，24岁，已婚，月经规律，停经42天。近感食欲缺乏、恶心，该患者最可能的情况是
下列空气压差范围能引起压差开关动作的是()。
短期投资时，应包括进初始投资成本的内容有()。
甲、乙公司签订买卖合同，双方约定采用托收承付、验单付款结算方式。2013年7月1日，付款人开户银行向付款人甲公司发出承付通知，甲公司于7月3日受到承付通知。如不考虑法定节假日因素，甲公司承付期满日为()。
近几年，不少银行向影视业提供了较多的贷款支持，但迫切渴望融资渠道的中小影视公司仍难以得到扶持，银行往往只是“________”。而私募基金投资影视业则是“________”：尽管目前号称以影视产业为主要投资方向的基金已有近20只，声称募集资金达200亿元，
Whatisawomanworth?Thatisthequestionthathastobefacedbydivorcingcouplesandbytheirlawyers.Theanswersseemto
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer，Manager，CEO。程序由6个类组成：WorkerTest
八十七年前，我们的先辈们在这块大陆上创建了一个新国家。这个国家孕育于自由之中，奉行人人生而平等的原则。现在我们正投身于一场伟大的内战，以考验这个国家，或者任何一个孕育于自由并奉行上述原则的国家能否长久存在。我们相聚在这场战争的一个伟大战场上。我们

最新回复(0)

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

计算机科学与技术

普高专升本

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

三刚片组成无多余约束的几何不变体系，其连接方式是()

1945年8月，毛泽东发表的号召对日本侵略者实行全国规模反攻的文章是()

苏共二十大上赫鲁晓夫提出的“三和路线”的基本战略目标是：

己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______

机体对血NH3的处理方式有：

模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()

以融资租赁方式租入的固定资产，在会计核算上将其视为承租企业的资产，遵循的会计信息质量要求是()。

深度为k的完全二叉树至少有________个结点，至多有________个结点。

常用醋制的药是

A．一级结构破坏B．二级结构破坏C．三级结构破坏D．四级结构破坏E．空间结构破坏蛋白质变性时

患者，女，24岁，已婚，月经规律，停经42天。近感食欲缺乏、恶心，该患者最可能的情况是

下列空气压差范围能引起压差开关动作的是()。

短期投资时，应包括进初始投资成本的内容有()。

甲、乙公司签订买卖合同，双方约定采用托收承付、验单付款结算方式。2013年7月1日，付款人开户银行向付款人甲公司发出承付通知，甲公司于7月3日受到承付通知。如不考虑法定节假日因素，甲公司承付期满日为()。

Whatisawomanworth?Thatisthequestionthathastobefacedbydivorcingcouplesandbytheirlawyers.Theanswersseemto

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer，Manager，CEO。程序由6个类组成：WorkerTest

深度为k的完全二叉树至少有个结点，至多有个结点。