首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个顶点的连通图,其最小生成树具有________条边。
具有n个顶点的连通图,其最小生成树具有________条边。
admin
2014-12-25
42
问题
具有n个顶点的连通图,其最小生成树具有________条边。
选项
A、n/2
B、n-1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/P4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
请用共享信道的100Base-T以太网技术,将3台计算机连成一个小型局域网,要求画出网络连接图,并在图中标注出需要使用的所有设备、传输介质和接口名称。
恶意程序造成的破坏有哪些?
NetWare网络操作系统只适用于基于______的网络。
在E-R图中,椭圆框表示的是()
数据流程图中的外部实体是指()
U/C矩阵
在考虑系统的物理配置方案时,系统的________时间是从用户向系统发出一个作业请求开始,经系统处理后,给出应答结果的时间。
关于模式分解,下面叙述不正确的是()
采用缓冲区技术时,假设从磁盘上读一块信息到缓冲区所需的时间为T,从缓冲区把信息传送到用户工作区所需时间为t,用户进程对信息进行处理所需时间为P。这里((t+P)<T),则处理每两块信息所花的时间可表达为一个公式_______。
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
随机试题
______isagreatpleasuretohisparents.
一只5月龄猫,食欲废绝,呕吐,体温40.5℃,24小时后降至正常,经2天后在上升,同时临床症状加剧。血常规检查白细胞总数减少,最可能的诊断是
不属于苯二氮革类药物作用特点的是
建设工程周期长、规模大、造价高,不可能一次确定准确的价格,要在建设程序的各个阶段分别进行多次计价,以保证工程造价确定和控制的科学性。这反映了工程造价的()的特点。
城乡规划要实现其指导城市建设和发展的作用,必须依据(),依靠它的影响力、约束力和强制力。
我国股份公司分派股利的形式,一般有()。
根据下表所提供的信息回答下列问题。2011年与2006年相比招生人数增长的是()。
艾里克森认为建立同一性主要是()的发展任务
在程序设计中可使用各种语言编制源程序,但惟有什么在执行转换过程中不产生目标程序?
Surprisingly,nooneknowshowmanychildrenreceiveeducationinEnglishhospitals,stilllessthecontentorqualityofthate
最新回复
(
0
)