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

admin2013-02-02 27

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

网络故障管理引入人工智能技术是为了(60)。
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理　
下面的4个p地址，属于A类地址的是(53)。
Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma
在向域名服务器添加资源记录，对DNS数据库进行维护时，应当在______上进行。
使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”
某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行
数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

随机试题

切斯特·巴纳德，现代管理理论之父，系统组织理论创始人，他对管理理论的贡献体现在《经理人员的职能》一书中，请简述巴纳德对现代管理学的贡献。
关于Km(米氏常数)的意义描述错误的是
影响药物稳定性的外界因素不包括()。
下列哪项不是支气管肺癌肿瘤压迫产生的症状
工程项目单代号网络计划如图所示，该计划的关键路线有()条。
招标人根据工程实际情况需要修改合同条款的内容，可以在()进行修改。
“大河有水小河满，大河无水小河干”，从个人利益和集体利益关系的角度看，这句话直接说明了()。
通过学校团体心理辅导活动促进学生心理健康成长的因素一般不包括()。
若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用__________(15)开发方法。对于数据处理领域的问题，若系统规模不太大且不太复杂，需求变化也不大，则最适宜采用_________(16)开发方法。(15)
MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t

最新回复(0)

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

程序员上午基础知识考试

软考初级

网络故障管理引入人工智能技术是为了(60)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理

下面的4个p地址，属于A类地址的是(53)。

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

在向域名服务器添加资源记录，对DNS数据库进行维护时，应当在______上进行。

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行

数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

切斯特·巴纳德，现代管理理论之父，系统组织理论创始人，他对管理理论的贡献体现在《经理人员的职能》一书中，请简述巴纳德对现代管理学的贡献。

关于Km(米氏常数)的意义描述错误的是

影响药物稳定性的外界因素不包括()。

下列哪项不是支气管肺癌肿瘤压迫产生的症状

工程项目单代号网络计划如图所示，该计划的关键路线有()条。

招标人根据工程实际情况需要修改合同条款的内容，可以在()进行修改。

“大河有水小河满，大河无水小河干”，从个人利益和集体利益关系的角度看，这句话直接说明了()。

通过学校团体心理辅导活动促进学生心理健康成长的因素一般不包括()。

若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用__(15)开发方法。对于数据处理领域的问题，若系统规模不太大且不太复杂，需求变化也不大，则最适宜采用_(16)开发方法。(15)

MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t

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

程序员上午基础知识考试

软考初级

网络故障管理引入人工智能技术是为了(60)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理 Ⅱ．时间局部性原理Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

下面的4个p地址，属于A类地址的是(53)。

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

在向域名服务器添加资源记录，对DNS数据库进行维护时，应当在______上进行。

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行

数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。

In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.

切斯特·巴纳德，现代管理理论之父，系统组织理论创始人，他对管理理论的贡献体现在《经理人员的职能》一书中，请简述巴纳德对现代管理学的贡献。

关于Km(米氏常数)的意义描述错误的是

影响药物稳定性的外界因素不包括()。

下列哪项不是支气管肺癌肿瘤压迫产生的症状

工程项目单代号网络计划如图所示，该计划的关键路线有()条。

招标人根据工程实际情况需要修改合同条款的内容，可以在()进行修改。

“大河有水小河满，大河无水小河干”，从个人利益和集体利益关系的角度看，这句话直接说明了()。

通过学校团体心理辅导活动促进学生心理健康成长的因素一般不包括()。

若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用__________(15)开发方法。对于数据处理领域的问题，若系统规模不太大且不太复杂，需求变化也不大，则最适宜采用_________(16)开发方法。(15)

MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行

若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用__(15)开发方法。对于数据处理领域的问题，若系统规模不太大且不太复杂，需求变化也不大，则最适宜采用_(16)开发方法。(15)