设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

admin2013-02-02 33

问题设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

选项 A、5
B、6
C、7
D、8

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在HTML语言中，窗口标题的标记是(40)。
测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。
在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.
如果不想公布网络中的某些RIP信息，那么可以采用被动接口配置。将路由器RouterA的FastEthernet0/0接口设置为被动接口的配置语句是______。
Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。对云存储系统的要求不包括_______________。

随机试题

通过沪深证券交易所交易系统发行和交易的债券是()。
书店为争夺读者、提高营业额竞相打折销售，这是买主与卖主之间的竞争。()
引起水冲脉的疾病是
窝沟封闭的适应症是
OPT中的物流原则要求批量大小应是固定的。（）
初唐四杰中写檄文讨伐武则天的是()。
时尚健美操的种类有()。
参加教师资格考试有作弊行为时，其考试成绩作废，()年内不得再次参加教师资格考试。
当事人对法院作出的民事决定有权申请复议的是（）。
Whatmatters______notwinningbutparticipating.

最新回复(0)

设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

程序员上午基础知识考试

软考初级

在HTML语言中，窗口标题的标记是(40)。

测试是保证软件质量的重要手段。根据国家标准GB 8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

在虚拟存储系统中，相联存储器的访问方式是(4)寻址的。

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.

如果不想公布网络中的某些RIP信息，那么可以采用被动接口配置。将路由器RouterA的FastEthernet0/0接口设置为被动接口的配置语句是______。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。对云存储系统的要求不包括_______________。

通过沪深证券交易所交易系统发行和交易的债券是()。

书店为争夺读者、提高营业额竞相打折销售，这是买主与卖主之间的竞争。()

引起水冲脉的疾病是

窝沟封闭的适应症是

OPT中的物流原则要求批量大小应是固定的。（）

初唐四杰中写檄文讨伐武则天的是()。

时尚健美操的种类有()。

参加教师资格考试有作弊行为时，其考试成绩作废，()年内不得再次参加教师资格考试。

当事人对法院作出的民事决定有权申请复议的是（）。

Whatmatters______notwinningbutparticipating.

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。