首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设无向图的顶点个数为n,则该图最多有( )条边。
设无向图的顶点个数为n,则该图最多有( )条边。
admin
2014-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
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
图示结构用力矩分配法计算时,结点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
)