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

admin2009-02-15 45

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

2008年9月27日，地面指挥中心通过“天地语音系统”和航天员进行了通话。“天地语音系统”的地面设备包括通信设备、数据传输设备、分组交换设备和地面卫星通信站等，飞船上则配备了无线通信、视频传输与数据记录等设备，使得航天员与地面指挥中心随时可以进行信息交流。
台式计算机的机箱内，风扇主要是为运行中的______散热。
文件管理技巧不包括________。
使用Access建立数据库，重要步骤之一就是建立表结构。对于下图中的E-R模型，需要建立_________。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存

随机试题

男，60岁。因胃溃疡合并多次大出血，行胃大部切除术。如果患者发生残胃癌，时间至少超过术后
A．HBsAgB．抗HBsC．HBeAgD．抗HBeE．抗HBc保护性抗体是
患者，男性，38岁。经皮肝穿刺胆道造影术后2小时，患者面色苍白，脉搏115／分，血压80／60mmHg，全腹有压痛、反跳痛及肌紧张。考虑最可能的并发症是
患者，女，75岁，外出买菜时跌倒后发生Colles骨折，护士在接诊时最可能看到其局部的典型表现是()
容量为2GB的存储空间，最多可以存放的信息为()。
Studentsareofferedwithopportunitiestointegratewhattheylearnedfromthetextintotheirexistingknowledgeandcommunica
金刚石与石墨都是由碳元素构成，但性质相差极远。金刚石坚硬无比，石墨却比较柔软。研究发现，其性能差异的根源在于碳原子的排列结构不同。以下哪项最有助于解释上述现象?()
Althoughitseemedtotakeallherstrength,thepatient______upasmiletohermom.
9世纪上半期，阿拉伯伟大的数学家和天文学家()创立了代数学，他的代数著作，于12世纪传到西欧，成为大学的主要数学材料，一直使用到16世纪。
下面指令序列执行后完成的运算，正确的算术表达式为　　MOV　　AL，BYTE　　PTR　　X　　　SHL　　AL,1　　　DEC　　AL　　　MOV　　BYTE　　PTR　　Y,AL

最新回复(0)

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

程序员上午基础知识考试

软考初级

台式计算机的机箱内，风扇主要是为运行中的______散热。

文件管理技巧不包括________。

使用Access建立数据库，重要步骤之一就是建立表结构。对于下图中的E-R模型，需要建立_________。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。参照图1-1的网络结构，为工作站A配置Internet协议属性参数。IP地址：(12)；子网掩码：(13)：默认网关：(14)：首选DNS服

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

男，60岁。因胃溃疡合并多次大出血，行胃大部切除术。如果患者发生残胃癌，时间至少超过术后

A．HBsAgB．抗HBsC．HBeAgD．抗HBeE．抗HBc保护性抗体是

患者，男性，38岁。经皮肝穿刺胆道造影术后2小时，患者面色苍白，脉搏115／分，血压80／60mmHg，全腹有压痛、反跳痛及肌紧张。考虑最可能的并发症是

患者，女，75岁，外出买菜时跌倒后发生Colles骨折，护士在接诊时最可能看到其局部的典型表现是()

容量为2GB的存储空间，最多可以存放的信息为()。

Studentsareofferedwithopportunitiestointegratewhattheylearnedfromthetextintotheirexistingknowledgeandcommunica

金刚石与石墨都是由碳元素构成，但性质相差极远。金刚石坚硬无比，石墨却比较柔软。研究发现，其性能差异的根源在于碳原子的排列结构不同。以下哪项最有助于解释上述现象?()

Althoughitseemedtotakeallherstrength,thepatient______upasmiletohermom.

9世纪上半期，阿拉伯伟大的数学家和天文学家()创立了代数学，他的代数著作，于12世纪传到西欧，成为大学的主要数学材料，一直使用到16世纪。

下面指令序列执行后完成的运算，正确的算术表达式为 MOV AL，BYTE PTR X SHL AL,1 DEC AL MOV BYTE PTR Y,AL

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

下面指令序列执行后完成的运算，正确的算术表达式为　　MOV　　AL，BYTE　　PTR　　X　　　SHL　　AL,1　　　DEC　　AL　　　MOV　　BYTE　　PTR　　Y,AL