首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
admin
2010-04-24
7
问题
如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。
选项
答案
n-1 最少
解析
转载请注明原文地址:https://kaotiyun.com/show/zuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列路由算法中,属于动态路由选择算法的是()
简述循环冗余码的检错能力的特点。
_______是以可用性作为攻击目标,它毁坏系统资源,切断通信线路,或使文件系统变得不可用。
下列操作方式中不属于HDLC扣常用的操作方式的是()
下列交通图中,罔内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
链栈与顺序栈相比,有一个较明显的优点是()。
有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。
求下列广义表运算的结果:(1)head((i,i,k));(2)tail((k,m,n));(3)head(tail(((a,b,c),(d))));
Linux从( )那里继承了许多优点,同时它自身又具有一些独特的特点。
随机试题
为适应商品储存的需要,将仓库按保管条件分开,称为
OnBeingaStudent①Whatdistinguishesastudent?Whatmakesthestudentstandoutfromtherestoftheclass?ThefourAs:
Allthe______ofthecitywenttothemeetinglastSaturday.
产后宫缩痛下列哪项正确
健康教育的原则,下列哪项不是其范围
依照施工合同示范文本通用条款规定,施工合同履行中,如果发包人出于某种考虑要求提前竣工,则发包人应()。
根据物权法律制度的规定,债务人或者第三人有权处分的下列权利中,可以出质的有()。
某企业于2010年8月接受—项产品安装任务,安装期7个月,合同总收入50万元,年度预收款项25万元,余款在安装完成时收回,预计总成本为40万元。2010年末请专业测量师测量,产品安装程度为80%。该项劳务影响2010年度利润总额的金额为()。
Otherswillcareasmuchaboutyourjob-huntasyoudo.
It’sabouttimethepolice______illegaloffcoursehorsebetting.
最新回复
(
0
)