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

admin2014-10-20 43

问题设无向图的顶点个数为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

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

计算机科学与技术

普高专升本

相关试题推荐

目前医院常用的灭菌剂是()。
一级护理的要求是()。
中华人民共和国的成立标志着中国进入()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
阅读下列材料：材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要，这支部队应有相当的人数，在性质上是军事的，并由协约国共同组成，……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持，日本就不
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()
无助于查找未入账的应付账款的审计程序是()。
若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有()。
由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为_______。
深度为k的完全二叉树至少有________个结点，至多有________个结点。

随机试题

原发性下肢静脉曲张病因不包括()
常见的个人风险承受能力的评估包括（）
A公司于2×10年12月31日取得一栋写字楼并对外经营出租，取得时的入账金额为2000万元，采用成本模式计量，采用直线法按20年计提折旧，预计无残值，税法折旧与会计一致；2×12年1月1日，A公司持有的投资性房地产满足采用公允价值模式条件，2×12年1月
社区工作的具体目标是要培养（）和（）的美德。
十八大报告中指出,要保持经济持续健康发展，转变经济发展方式取得重大进展，在发展平衡性、协调性、可持续性明显增强的基础上，实现()比2010年翻一番。
近年来，我国政府把实行科学民主决策、推进依法行政、加强行政监督作为政府工作的三项基本准则。从监督体系上看，对我国政府具有外部监督职能的中央国家机关有()。①全国人民代表大会②国家监察部和国家审计署③最高人民法院和最高人民检察院④中国人民政治
2003-2007年河北省城镇居民人均可支配收入增长最多的一年是()。2003-2007年河北省农民人均纯收入增长最多的那一年增长了()元。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
Twokeysaretobeputintothekeychainthatalreadyhas5keys.Whatistheprobabilitythatthesetwokeyswillbenexttoe
Sheis______enoughwhensheisnotpreoccupiedwithbusinessproblems.

最新回复(0)

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

计算机科学与技术

普高专升本

目前医院常用的灭菌剂是()。

一级护理的要求是()。

中华人民共和国的成立标志着中国进入()

A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺／反式作用元件对自身基因转录激活具有调控作用的DNA序列()

无助于查找未入账的应付账款的审计程序是()。

若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有()。

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为_______。

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

原发性下肢静脉曲张病因不包括()

常见的个人风险承受能力的评估包括（）

社区工作的具体目标是要培养（）和（）的美德。

十八大报告中指出,要保持经济持续健康发展，转变经济发展方式取得重大进展，在发展平衡性、协调性、可持续性明显增强的基础上，实现()比2010年翻一番。

2003-2007年河北省城镇居民人均可支配收入增长最多的一年是()。2003-2007年河北省农民人均纯收入增长最多的那一年增长了()元。

Twokeysaretobeputintothekeychainthatalreadyhas5keys.Whatistheprobabilitythatthesetwokeyswillbenexttoe

Sheis______enoughwhensheisnotpreoccupiedwithbusinessproblems.

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