首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
20
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://www.kaotiyun.com/show/zuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字,求有效数据传输率是多少?
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
差错检测包含两个任务,即差错控制编码和________。()
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
如果打算动态地调整路由选择,应使用
任何连通图的连通分量只有一个,即______。
随机试题
A.高压蒸汽灭菌法B.煮沸法C.灼烧法D.药液浸泡法E.甲醛蒸气熏蒸法适用于内镜和腹腔镜等器械()
比较某区乙肝5年发病率情况,宜选用
固冲汤的功用是()
外贸跟单员一词的英文表述可以是QualityController,()
商业银行过去筹集的资金由于受到内外部因素的影响而发生不规则波动,从而对商业银行的价值产生冲击并引发相关损失的可能性被称为()。
()不属于场地拓展训练游戏。
根据以下资料。回答问题。2015年1—5月份,民间固定资产投资112022亿元,同比名义增长12.1%,增速比1—4月份回落0.6个百分点,但比全国固定资产投资(不含农户)增速高0.7个百分点。民间固定资产投资占全国固定资产投资(不含农户)的比重为65.
赫淮斯托斯是_______,_______是神使。
Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)