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

admin2009-02-15 43

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

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

转载请注明原文地址:https://jikaoti.com/ti/FJW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

用高级语言编写的程序称为______。
以下关于人工智能的叙述中，正确的是________。
在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。
_________actsasthemanagerofcomputerresources．
阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。
Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB创建系统引导软盘的作用是什么?
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图

随机试题

案情：王某与郭某本来是一对好朋友。但由于共同喜欢上了肖某，两人时常相互讥讽，有时还会发生斗殴行为。后肖某答应王某的求婚。郭某知悉这一消息后，怒从心生，拿了一把匕首便去找王某算账。见到王某后，郭某举刀便砍，王某的父亲和哥哥从屋内冲出挡开了郭某，但王某父亲的胳
RT正常，APTT延长，见于下列缺乏的是
若河水深5～10m，在监测断面的每条采样垂线上应设置采样点的个数为：
某企业5月编制试算平衡表如下(单位：元)：请完成试算平衡表中括号内的数字。固定资产的本期借方发生额为()元。
(2016年)2015年3月4日，甲公司为履行与乙公司的货物买卖合同，签发一张商业汇票交付乙公司。汇票收款人为乙公司，由Q银行承兑，到期日为9月4日。7月9日，乙公司财务人员不慎将该汇票丢失，于当日同时申请挂失止付和公示催告。7月10日，法院通知Q银行停止
中国古人用“五行”说来解释世界。“五行”相生相克。“生”即产生、滋生、促进，“克”即战胜、排斥、克制。该学说所蕴含的唯物辩证法道理有()。①事物之间具有多种多样的联系②世界是一个普遍联系的有机整体③事物的发展是周而复始的循环
既对教师的道德行为起着定向作用，又是教师道德自律的最高实现形式的道德范畴是()
设A为4阶实对称矩阵，且A2+A=0．若A的秩为3，则A的特征值为[]．
我国的国家机构实行下面的哪一项原则?()
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

最新回复(0)

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

程序员上午基础知识考试

软考初级

用高级语言编写的程序称为______。

以下关于人工智能的叙述中，正确的是________。

在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。

_________actsasthemanagerofcomputerresources．

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

Linux通过字母和数字的组合来标识硬盘分区，/dev/hda3指第(1)个硬盘的第3个分区。该硬盘是(2)类型。(1)A．1B．2C．3(2)A．SCSIB．IDEC．USB创建系统引导软盘的作用是什么?

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

RT正常，APTT延长，见于下列缺乏的是

若河水深5～10m，在监测断面的每条采样垂线上应设置采样点的个数为：

某企业5月编制试算平衡表如下(单位：元)：请完成试算平衡表中括号内的数字。固定资产的本期借方发生额为()元。

既对教师的道德行为起着定向作用，又是教师道德自律的最高实现形式的道德范畴是()

设A为4阶实对称矩阵，且A2+A=0．若A的秩为3，则A的特征值为[]．

我国的国家机构实行下面的哪一项原则?()

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar