首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设无向图的顶点个数为n,则该图最多有( )条边。
设无向图的顶点个数为n,则该图最多有( )条边。
admin
2014-10-20
14
问题
设无向图的顶点个数为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参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺/反式作用元件对自身基因转录激活具有调控作用的DNA序列()
以下审计程序中,CPA最有可能获取固定资产存在的审计证据的是()。
注溉会诗师可以披露客户有关信息的有()。
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
已知一棵三叉树的存储结构如下表所示,其中root=0,n=7。画出该二叉树。
根据数据元素之间关系的不同,数据的逻辑结构划分为_______、_______、_______和_______。
随机试题
下列关于计算机算法的叙述,错误的是__________。
Longagotherewasabusymarketplaceinatown.Peoplecametobuyand【C1】______allsortsofthingsthere.Onedayanold
妊娠合并急性传染性肝炎对母婴的影响是
A.先天性后鼻孔闭锁B.咽异感症C.鼻咽纤维血管瘤D.鼻咽癌E.腺样体肥大新生儿拒奶,鼻塞,导尿管探查后鼻孔不通的是
《中华人民共和国广告法》规定,广告监督管理机关是()。
风险因素是指能产生或增加损失概率和损失程度的条件或因素,它不包括()。
敏感性分析中评价指标的确定,一般根据项目实际情况而选择,如果主要分析投资大小对方案资金回收能力的影响,则选用()作为分析指标。
(2012年)组织设计是指对组织结构及其()所进行的设计。
设有命令按钮Command1的单击事件过程,代码如下:PrivateSubCommand1Click()Dima(3,3)AsIntegerFori=1To3
对于大部分人来说,笑话只是逗人一乐,过后便不再思量。但是最近,美国科学家煞有介事地总结出了一个完美笑话的数学公式:x=(fl+no)/po。其中,x表示笑话的完美程度,f表示笑话的有趣程度,l表示笑话的长度,n表示听笑话者笑得前仰后合的次数,o表示引起的尴
最新回复
(
0
)