首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
admin
2013-02-02
39
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
选项
A、n
B、n+1
C、n/2
D、n-1
答案
D
解析
一个具有n个顶点的最小连通图的边数是n-1。
转载请注明原文地址:https://kaotiyun.com/show/PUVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项(63)是单向标记。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
在ISO OSI/RM参考模型中，7层协议中的(41)利用通信子网提供的服务实现两个用户进程之间端到端的通信。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理 Ⅱ．时间局部性原理Ⅲ．空间局部性原理 Ⅳ．数据局部性原理
我国著作权法不适用于保护(25)。
某学校有多个班级，每个班级有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(17)。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
In8011terminology．allcommunicationwastogothroughthebasestation,calledan(75)
关于计算机软件著作权，下列说法中，错误的是______。A．计算机软件更新快，所以保护期只有10年B．计算机软件受到著作权保护时，必须具有独创性C．著作权不保护计算机软件开发所使用的思想、原理和算法D．受著作权法保护的软件必须固定在有形场上
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
随机试题
用以描述样本数据集中趋势的指标包括()
Stierlin’ssign
A．大肠腺癌B．原发性肝细胞癌C．骨肉瘤D．胃癌E．胰腺癌CAl9-9升高诊断为
A．利尿通淋，破血通经B．利尿通淋，通气下乳C．利尿通淋，清热解暑D．利尿通淋，杀虫止痒通草的功效是
有关核酸结构与功能的描述，下列说法错误的是()。
广州某建筑西向的窗口上沿设置了水平遮阳板，能否有效地阻止阳光进入室内，其理由是：[2004年第41题]
速度、比例和效益的正确关系应该是()。
为测算全社会国内生产总值以及进行社会资金流量核算，全社会资产负债核算提供基础数据。( )
根据麦克莱兰的需要理论，管理者的需要结构是()。
Imagineaworldinwhichtherewassuddenlynoemotionaworldinwhichhumanbeingscouldfeelnoloveorhappiness,noterror
最新回复
(
0
)
