首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
51
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
选项
A、n
B、n+1
C、n/2
D、n-1
答案
D
解析
一个具有n个顶点的最小连通图的边数是n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/PUVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。
Midas WWW是基于(47)系统的浏览程序。
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
未经软件著作权人或者其合法受让者的同意，修改其软件作品，此种行为著作权人或其合法受让者的权力。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi
在Linux网络配置文件中，______用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
Aninstructionismadeupofoperationsthat(1)thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperate
随机试题
拉线与吊线的划线方法，适用于()工件的划线。
下列诉讼权利中，所有当事人都享有的权利是：
Allofushavereadthrillingstoriesinwhichtheherohadonlyalimitedandspecifiedtimetolive.【C1】______.Butalwayswe
It’sbadpolicyfordevelopingcountriestosacrificeenvironmentalprotectionto______economicgrowth.
制定监理工作程序应体现()的要求。
【2014．辽宁鞍山】在日常教学中，由于学生表现良好，教师减少其家庭作业的量．教师这样的行为称为()。
美国心理学家、行为学家马斯洛认为人的最高级需要是：
A.IwonderwhyyouwanttochangeB.IgiveittoyouforareasonC.comeonitStudent:CanIspeakwithyouforamoment?
在张家沟这样的旅游胜地，旅馆业要增加利润，只有两条途径：第一，增加旅馆的客房数；第二，显著改善现有旅馆的设施。当地政府明文禁止修建新的旅馆或在现有旅馆内以任何方式增加客房。如果上述断定为真，则以下哪项一定为真?Ⅰ，在张家沟，旅馆业主如果要增加旅馆的房间，
下列描述正确的是( )。
最新回复
(
0
)
