首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个顶点的连通图,其最小生成树具有________条边。
具有n个顶点的连通图,其最小生成树具有________条边。
admin
2014-12-25
52
问题
具有n个顶点的连通图,其最小生成树具有________条边。
选项
A、n/2
B、n-1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/P4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
下列关于信息的说法正确的是()
制造资源计划(MRPⅡ)模拟物料需求的过程如下图。试填写其中步骤使过程完整。
设有关系R和S如题12图所示,则的值是()
在对象联系图中,表示对象类型之间的超类与子类联系的是()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
由于截断误差等原因,DDA法生成的直线、圆弧都是由一系列的【】组成。
下列矩阵中,属于固定概率矩阵的是
随机试题
在签订契约之后,代理人的行动选择相对于委托人而言具有私人信息的性质,委托人无法观测到这些信息,代理人对行动的选择将影响委托人的利益。这种情况被称为
根据《关于建立国家基本药物制度的实施意见》,国家基本药物工作委员会的职能不包括()。
风险管理技术包括
下列哪些案件,由加害人就加害行为与损害结果之间不存在因果关系进行举证?
火灾自动报警系统各类消防用电设备主、备电源的自动转换装置在检测时,应进行()次转换试验,每次试验均应正常。
企业到其开户银行提取备用金应编制现金收款凭证。()
下列可以报考人民警察的是()。
设X1,X2,…,X10是来自正态总体X~N(0,22)的简单随机样本,求常数a,b,c,d,使Q=a+b(X2+X3)2+c(X4+X5+X6)2+d(X7+X8+X9+X10)2服从χ2分布,并求自由度m.
请编写一个函数fun,它的功能是:求出1到m之间(含m)能被7或11整除的所有整数放在数组a中,通过n返回这些数的个数。例如,若传送给m的值为50,则程序输出:711142122283335424449
已知某汉字的区位码是1234,则其国标码是
最新回复
(
0
)