首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个顶点的连通图,其最小生成树具有________条边。
具有n个顶点的连通图,其最小生成树具有________条边。
admin
2014-12-25
55
问题
具有n个顶点的连通图,其最小生成树具有________条边。
选项
A、n/2
B、n-1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/P4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
【】的主要功能是在传输介质上实现无结构比特流传输。
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
______存储着本网络上各种对象的相关信息,并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
在E-R图中,椭圆框表示的是()
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
关于模式分解,下面叙述不正确的是()
在对象联系图中,表示对象类型之间的超类与子类联系(从子类指向超类)的是()
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中,最容易形成很多小碎片的是_______。
随机试题
IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldance,orgettingtogetherofhighschoolstudents.It
森林景观资产的价值不仅与凝结在资产内部无差别的人类社会劳动有关,而且()。
下列情况可诱发黏液性水肿昏迷,除了
A.颈椎B.髋膝关节C.腰椎D.长骨干E.干骺端化脓性关节炎好发于
下列哪一项不属于狭义的刑事司法协助?()
根据钢材的加热温度、保持时间及冷却状况,可将退火工艺分为()。
项目部应建立以项目负责人(经理)为首的职业健康安全管理机构,明确项目部的专职职业健康安全管理责任人,对于从事与项目职业健康安全有关的管理、操作和检查人员,规定其职责、权限和相互关系。具体必须做好以下工作()。
在深度为7的满二叉树中,叶子结点的个数为
Fathersexposedtopoisonoussubstancesareprobablyjustaslikelytobethecauseofdefectsintheirunborninfantsasmother
ResearchersfromtheUniversityofPlymouthinEnglandwonderedwhethermoodmightaffectthewaykidslearn.Tofindout,they
最新回复
(
0
)