首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个顶点的连通图,其最小生成树具有________条边。
具有n个顶点的连通图,其最小生成树具有________条边。
admin
2014-12-25
17
问题
具有n个顶点的连通图,其最小生成树具有________条边。
选项
A、n/2
B、n-1
C、n
D、n+1
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/BRLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
下列软件中,不是基于P2P模式的是【】
路由器的交换结构不包括【】
适用于容许一定比例的差错存在,对实时性要求较高的系统的差错控制方式是【】
数据库设计步骤如下图所示,试填写其中的步骤,使设计过程完整。
在面向对象的类图中,关联是对类的实例之间联系的命名,相当于E-R模型中的________。
与一个联系有关的实体集个数,称为联系的________。
在下列逻辑电路中,不是时序逻辑电路的是【】
立方体单级网络的顶点二进制码是010,不能连接下列哪个顶点上()
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
随机试题
零件加工后实际测量所得的尺寸称为公称尺寸。()
以下软件中,属于应用软件的是________________。
如血液中血红蛋白含量正常(约15g/dl),而血红蛋白氧饱和度为60%,则每100ml血的含氧量约为A.10.5mlB.12mlC.13.4mlD.20mlE.40ml
下述β受体阻滞药的适应证中,哪一项是错误的
儿童复发性腮腺炎最常见的发病年龄是
下列不属于发布商品房预售、销售广告必须载明事项的是()。
不完全竞争市场分为三种类型.即()。
中国坚定不移地走和平发展道路是基于____。
在面向对象方法中,类的实例称为________________。
下列叙述中正确的是
最新回复
(
0
)