首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
22
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://www.kaotiyun.com/show/zuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列关于数据链路层功能的叙述中错误的是()
在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字,求有效数据传输率是多少?
对于大多数局域网来说,需要连接较多设备而且通信容量相当大时可以选择()
UDP的段结构中,源端口所占的长度为()
下列不属于HDLC常用的操作方式的是()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
哈夫曼树不存在度为_______的结点。
以下有关连通分量的说法中,正确的是_________。
如果打算动态地调整路由选择,应使用
随机试题
A.金锁固精丸B.济生肾气丸C.真武汤D.附桂八味丸E.调元肾气丸治疗前列腺炎肾阳不足证,应首选
细菌属于原核细胞型微生物的主要依据是
患者,女,45岁,患有类风湿性关节炎,长期服用解热镇痛药。近期咽喉肿痛、牙痛,邻居介绍服用新癀片。患者购药时向药师咨询,希望了解该药的更多信息。药师咨询患者一般情况和用药目的后,结合病人既往治疗情况,阻止了该患者购买新癀片。因为新癀片含有解热镇痛成分,
以下行为适用我国刑法的是:
基准收益率的确定一般以( )为基础。
以下说法中,属于平行登记规则要点的有()。
根据《统计法》规定,统计人员进行统计调查时,不得()。
中国公民因私出境,由派遣部门向外交部授权的地方外事部门申请办理出境证件。()
情绪低落的特点包括()。
为了了解学生在日常学习活动中的进步情况,我们应当采用的研究方法是()。
最新回复
(
0
)