首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
23
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://kaotiyun.com/show/zuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
高级数据链路控制协议HDLC中标识字段的比特模式为________。
OSI模型包括体系结构、_________和协议规范三级抽象。
当前在我国通信、计算机信息产业和广播电视网中实际运行并具有影响的三大网络是:__________、广播电视网络和计算机网络。
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
下列不属于HDLC常用的操作方式的是()
公募发行债券的优点是()
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
随机试题
我国营业税采用的税率是
通过体表心电图能够作出诊断的心脏传导阻滞是
下列革兰阳性杆菌为细胞内寄生菌的是
A.药品生产过程的时间性B.药品使用的专属性C.需要用药的限时性D.用药后果的两重性E.质量控制的严格性药品既能防病治病.又能危及人身安全是指其特殊性的
根据地方政府使用补助资金权限的大小,可以把政府间转移支付分为()。
根据企业破产法律制度的规定,人民法院受理破产申请前6个月内,涉及债务人财产的下列行为中,管理人有权请求人民法院予以撤销的是()。
在Word中,关于设置页边距的说法正确的是()。
质量管理的八项原则之一“领导作用”,即最高管理者具有()和领导一个组织的关键作用。
三位采购员定期去某市场采购,小王每隔9天去一次,大刘每隔6天去一次,老杨每隔7天去一次,三人星期二第一次在这里碰面,下次相会将在星期几?
Confucianismhasevolvedintoacultureofrationalistictraditionalism,acombinationoftraditional______andgroupvirtueswit
最新回复
(
0
)