首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
48
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
选项
A、n
B、n+1
C、n/2
D、n-1
答案
D
解析
一个具有n个顶点的最小连通图的边数是n-1。
转载请注明原文地址:https://kaotiyun.com/show/PUVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
Midas WWW是基于(47)系统的浏览程序。
在IP协议的数据报报头中，与分片和重新组装无关的字段有(42)。
下列关于进程调度的说法(17)是错误的。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(45)。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(43)按钮。
The Programming languages are designed to(74)the communication between human and computers.
在距离矢量路由协议中，可以使用多种方法防止路由循环，以下选项中，不属于这些方法的是______。
In______ programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.
随机试题
作出具体行政行为的公务员，因其是以所在国家行政机关的名义作出的，（）
属于复合会计主体的特殊会计业务是()
H2RA药物中，抑酸作用最强且持久而副作用少的是()(2002年)
使用二磷酸果糖时需要监测血磷水平的为
下列哪种浅平肉芽创面需用手术剪将其剪平，以利创缘新生上皮生长
女，30岁，白带增多伴腥臭味1个月，妇科检查见阴道分泌物呈稀薄灰白色。镜检发现线索细胞。考虑诊断为()
二、三台供电设备的计算负荷为各设备功率之和。()
人民法院依照法律规定的强制执行程序转让有限责任公司股东的股权时，应当通知公司及全体股东，其他股东在同等条件下有优先购买权。其他股东自人民法院通知之日起满()日不行使优先购买权的，视为放弃优先购买权。
下列职位评价方法中，属于直接职位比较法的是()。
甲企业销售一批货物给乙企业，该销售行为取得利润20万元；乙企业将该批货物销售给丙企业，取得利润200万元。税务机关经过调查后认定甲企业和乙企业之间存在关联交易，将200万元的利润按照6：4的比例在甲和乙之间分配。该调整方法是()。
最新回复
(
0
)
