首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
8
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://jikaoti.com/ti/ewtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
被称之为“数字摘要法”的数字签名方法是()
下列所述划分虚拟局域网的常用方法中错误的是()
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
开放最短路径优先协议(OSPF)采用的路由算法是()
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
HDLC中的监控帧(S帧)的控制字段的第3、4位组合中,描述错误的是()
广义的操作风险包括__________、__________、___________、____________。
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
随机试题
下列石油馏分中沸点最低的是()。
在有多个用户时,Windows2000提供的注销命令作用是
患儿11个月,因睡眠不安、多汗、易惊来院就诊。查体可见明显方颅、肋骨串珠,诊断为佝偻病活动期。该患儿最合适的治疗方法是
张甲和王乙发生纠纷,张甲将王乙诉至法院,一审张甲胜诉。王乙不服上诉,在二审过程中,二审法院发现刘丙是必须参加诉讼的当事人。那么下列说法中不正确的是:()
下行标准差的局限性在于()。
通常情况下,工资率提高对劳动力供给所产生的替代效应导致()。
(2009年卷二第58题)根据行政诉讼法及相关规定,行政诉讼期间有下列哪些情形的,停止具体行政行为的执行?
甲于2008年8月17日上午11时,同装卸工乙、丙等3人驾驶解放牌大卡车由某乡向市里送货(该货车核准载重8吨,该批货物重13吨多)。大卡车超速行驶,当开到某乡政府的十字路口时,将前方同方向骑车的丁连人带车撞出20多米,造成丁重伤(后因抢救不及时,在被他人送
我国社会主义改造的主要内容及其基本完成的意义。
请在下面程序中的每条横线处填写一个语句,使程序的功能完整。程序的输出结果为:TIME=1867b=9i=123注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。源程序文件代码清单如下:
最新回复
(
0
)