首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
12
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://kaotiyun.com/show/zuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
简述NovellNetWare的主要特点。
从滑动窗口的观点来看,停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
在以特定模式01111110对信息位中的任何连续出现的5个“1”,发送方自动在其后插入一个“0”,而接收方则做该过程的逆操作,以此恢复原始信息实现数据的透明传输的帧同步方法称为()
设利用IEEE802.3协议局域网传送ASCII码信息“Helloworld”,若封装成MAC帧格式,请问:(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
广义的操作风险包括__________、__________、___________、____________。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
任何连通图的连通分量只有一个,即______。
随机试题
焊缝代号有什么作用?
下列是金融机构首选的抵押品是
过期妊娠不会引起下列哪种情况
下列有关血制品的叙述正确的是
某监理单位与建设单位签订了某钢筋混凝土结构工程施工阶段的工程监理合同,监理部设总监理工程师1人和专业监理工程师若干人,专业监理工程师例行在现场检查,旁站实施监理工作。在监理过程中,发现以下一些问题:(1)某层钢筋混凝土墙体,由于绑扎钢筋
根据《房屋建筑与装饰工程工程量计算规范》GB50584—2013规定,关于金属窗工程量计算,说法正确的是()。【2014年真题】
借贷记账法的理论依据是()。
官府菜在规格上一般不低于宫廷菜,而又与庶民菜有极大的差别。()
影响中学生品德发展的内部因素不包括()。
从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为( )。
最新回复
(
0
)