在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

admin2013-02-02 34

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

选项 A、n
B、n+1
C、n/2
D、n-1

答案D

解析一个具有n个顶点的最小连通图的边数是n-1。

转载请注明原文地址:https://kaotiyun.com/show/PUVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(43)按钮。
在7位的ASCⅡ码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。
在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

随机试题

论逮捕与证据的关系。(中山大学2006年研)
女性，38岁，间断性胸痛、心悸，伴头晕18个月。体检测血压为100／60mmHg，心界不大，胸骨左缘第3～4肋间可闻及粗糙的4／6级收缩期杂音，心电图表现V1～V3导联有病理性Q波下列哪项不是该病的治疗目标
下列有关酶的叙述，正确的是
伪造、变造、买卖或者盗窃、抢夺、毁灭国家机关的公文、证件、印章的是伪造、变造居民身份证情节严重的是
2010年1月22日，赛格公司根据与深圳市联京工贸有限公司和无锡市北塘恒昌车辆贸易总公司(以下简称恒昌公司)签订的代理进口摩托乍发动机协议，对外开立了信用证。为此，恒昌公司按照约定签发了金额分别为650万元和850万元的承兑汇票。该汇票到期日分别为同年11
房地产中介服务机构在代理销售商品房时，可以收取()。
石膏板、钙塑板当采用钉固法安装时，螺钉与板边距离不得小于()mm。
甲类厂房与重要公共建筑的防火间距不宜小于()；与明火或散发火花地点的防火间距不宜小于()。
活性指数分为0～4，共5个等级，()表示放入货箱中的商品。
下列关于石灰的说法错误的是()。

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。

程序员上午基础知识考试

软考初级

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(43)按钮。

在7位的ASCⅡ码的最高位增加一位奇校验位就构成8位奇校验码。若大写字母K的十六进制奇校验码为CB，则大写字母E的十六进制奇校验码为(5)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

论逮捕与证据的关系。(中山大学2006年研)

女性，38岁，间断性胸痛、心悸，伴头晕18个月。体检测血压为100／60mmHg，心界不大，胸骨左缘第3～4肋间可闻及粗糙的4／6级收缩期杂音，心电图表现V1～V3导联有病理性Q波下列哪项不是该病的治疗目标

下列有关酶的叙述，正确的是

伪造、变造、买卖或者盗窃、抢夺、毁灭国家机关的公文、证件、印章的是伪造、变造居民身份证情节严重的是

房地产中介服务机构在代理销售商品房时，可以收取()。

石膏板、钙塑板当采用钉固法安装时，螺钉与板边距离不得小于()mm。

甲类厂房与重要公共建筑的防火间距不宜小于()；与明火或散发火花地点的防火间距不宜小于()。

活性指数分为0～4，共5个等级，()表示放入货箱中的商品。

下列关于石灰的说法错误的是()。

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　