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

admin2014-10-20 34

问题设无向图的顶点个数为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．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()
中华人民共和国的成立，标志着中国已经从半殖民地半封建社会进入到社会主义社会。
中共十四大明确提出，我国经济体制改革的目标是建立()
第二次世界大战结束的时间是：
阅读下列材料：材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要，这支部队应有相当的人数，在性质上是军事的，并由协约国共同组成，……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持，日本就不
第二次世界大战中，德国在欧洲进攻速度开始减慢是在
血的生成与哪个脏腑的关系最密切?()
可与B型标准血清发生凝集反应的血型有()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
写出二叉树前序遍历非递归算法的设计思想，然后写出算法。

随机试题

HowtoBeEffectiveReaders?Whatisreading.amethodofabsorbing【T1】________—thedegreeofcomprehension
A．以阻塞性通气功能障碍为主B．以限制性通气功能障碍为主C．混合性通气功能障碍D．以弥散障碍为主E．以呼吸中枢功能障碍为主自发性气胸
建设工程档案指在工程建设活动中，直接形成具有归档保存价值的的文字形式的历史记录，简称工程档案。()
搜集什么样的资料,主要取决于拟采用的估价方法,则对于成本法而言主要是()。
会汁从业资格管理机构作出准予颁发会计从业资格证书的决定，应当自作出决定之日起()内向申请人颁发会计从业资格证书。
A有限公司为增值税一般纳税人，2020年3月初从B公司购入设备一台，实际支付买价300万元，增值税额为39万元，支付运杂费10万元，途中保险费29万元(假定不考虑运杂费、保险费的增值税因素)。该设备预计可使用4年，采用年数总和法按年计提折旧，预计无残值。2
LookingbackOffmychildhood，Iamconvinced【C1】______naturalistsarebornandnotmade．A1thoughwewereallbrought【C2】______in
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料　　
设函数u＝f(x，y，z)有连续偏导数，且z＝z(x，y)由方程xex－yey＝zez所确定，则du＝_________．
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tTeacher"、窗体对象"fTest"、报表对象"rTeacher"和宏对象"m1"。请在此基础上按照以下要求补充窗体设计和报表设计：(1)将报表对象rTeacher的报

最新回复(0)

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

计算机科学与技术

普高专升本

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

中华人民共和国的成立，标志着中国已经从半殖民地半封建社会进入到社会主义社会。

中共十四大明确提出，我国经济体制改革的目标是建立()

第二次世界大战结束的时间是：

第二次世界大战中，德国在欧洲进攻速度开始减慢是在

血的生成与哪个脏腑的关系最密切?()

可与B型标准血清发生凝集反应的血型有()

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

HowtoBeEffectiveReaders?Whatisreading.amethodofabsorbing【T1】________—thedegreeofcomprehension

A．以阻塞性通气功能障碍为主B．以限制性通气功能障碍为主C．混合性通气功能障碍D．以弥散障碍为主E．以呼吸中枢功能障碍为主自发性气胸

建设工程档案指在工程建设活动中，直接形成具有归档保存价值的的文字形式的历史记录，简称工程档案。()

搜集什么样的资料,主要取决于拟采用的估价方法,则对于成本法而言主要是()。

会汁从业资格管理机构作出准予颁发会计从业资格证书的决定，应当自作出决定之日起()内向申请人颁发会计从业资格证书。

LookingbackOffmychildhood，Iamconvinced【C1】______naturalistsarebornandnotmade．A1thoughwewereallbrought【C2】______in

设函数u＝f(x，y，z)有连续偏导数，且z＝z(x，y)由方程xex－yey＝zez所确定，则du＝_________．

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tTeacher"、窗体对象"fTest"、报表对象"rTeacher"和宏对象"m1"。请在此基础上按照以下要求补充窗体设计和报表设计：(1)将报表对象rTeacher的报

LookingbackOffmychildhood，Iamconvinced【C1】naturalistsarebornandnotmade．A1thoughwewereallbrought【C2】in