首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个顶点的连通图,其最小生成树具有________条边。
具有n个顶点的连通图,其最小生成树具有________条边。
admin
2014-12-25
23
问题
具有n个顶点的连通图,其最小生成树具有________条边。
选项
A、n/2
B、n-1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/P4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
试给出IEEE802.3MAC帧格式中每个字段的名称及长度(所占字节数)。
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
在常用的网络性能测评指标中,【】是指单位时间内通过网络设备的平均比特数。
总体设计着眼于研究的问题是()
在模块结构图中,用连接两个模块的箭头表示调用,其中,关于箭头指向的说法中正确的是()
计算机的组成元素中,运算器属于()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
集合R与S的交可以用关系代数的基本运算表示为()
在对象联系图中,表示对象类型之间的超类与子类联系的是()
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
随机试题
患儿5岁。反复患胃肠道和呼吸道感染,要求查找原因,医生疑其为原发性免疫缺陷病,拟进一步检查。若要判断患儿T淋巴细胞功能,应选择
应用止血带应定时开放,每次应放松
A.普通氯化消毒法B.氯胺法C.过量氯消毒法D.紫外线法E.渗透法以下各种情况宜选用上述何种消毒方法紧急用水,或有异物落入水中
患者男,53岁。因贲门癌收治入院。患者近期进食梗阻感加重,体重明显下降。护士对其饮食的指导要点中,错误的是
患者,女性,52岁。做下肢静脉瓣膜功能试验,先平卧,抬高患肢,待曲张静脉淤血排空后,在大腿根部扎止血带,患者站立后松开止血带,曲张静脉由上而下迅速充盈,提示
下列各项中不属于标准化理财投资工具的是()。
为了收集犯罪证据、查获犯罪人,对犯罪嫌疑人以及可能隐藏罪犯或者犯罪证据的人的身体、物品、住处和其他有关的地方进行的搜索、检查,称为()。
根据以下资料,回答下列问题。资料中人均国民生产总值和幸福指数均排名前五的国家(地区)有几个?
《封神演义》的作者传为_______。
Underthedifficultfinancialsituation,Americans______.
最新回复
(
0
)