首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
25
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
选项
A、n
B、n+1
C、n/2
D、n-1
答案
D
解析
一个具有n个顶点的最小连通图的边数是n-1。
转载请注明原文地址:https://kaotiyun.com/show/PUVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为(11)。
设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
下面的4个p地址，属于A类地址的是(53)。
100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。
JavaApplet脚本语言的执行必须依赖(45)的支持。
HTML表单中，(59)表示了一个终端用户可以输入多行文本的字段。
(74)wasdesignedmanyyearsago，withagoalinmind：transmittingthehumanvoiceinamore-or-lessrecognizableform．
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment.WithMIME，userscan
OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
随机试题
流沙河的《就是那一只蟋蟀》抒发了【】
下列属于我国经济法渊源的有()。
患者，男性，43岁。10余年前每年夏季在腹股沟、大腿内侧、腋下出现皮疹，主要表现为红斑、小水疱，自觉瘙痒，抓挠后有渗出。一般夏季加重，冬季缓解，每年反复发作。其父有类似病史。皮科情况：双腋下0．5cm×1．0cm～1．0cm×2．0cm大小红斑，无糜烂及渗
菌斑细菌致龋的基础是
来院就诊的25岁妊高征初孕妇，对估计病情及决定处理方案最有价值的辅助检查方法是( )。
甲状腺激素的合成需要
某工业建设项目及其中K车间的各项建设费用名义见表6—1—2。则K车间应分摊的建设单位管理费为()。
【工商银行】Imaginewakingupandfindingthevalueofyourassetshasbeenhalved.No，you’renotaninvestorinoneofthosehedgefun
某工人主诉，他有时一天腹泻多次，有时便秘。现已26岁但还未谈恋爱。因怕约会时控制不住腹泻，多次到医院进行肠胃检查均正常，但还是为此焦虑万分。这可能是()。
心理过程包括_______、情感过程和_______。
最新回复
(
0
)
