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

admin2013-02-02 52

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。
以下Windows环境下的各种操作中，不正确的是(13)。
数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
我国标准分为国家标准、行业标准、地方标准和企业标准四类，(64)是国家标准的代号。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
现代密码体制使用的基本方法仍然是替换和(52)。
在Linux操作系统中，(63)命令可以将文件备份到磁带上。
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。

随机试题

标后设计的工作内容有：①设计施工平面图；②编制供水、供热、供电计划；③编制施工进度计划；④编制施工准备工作计划及运输计划；⑤进行调查研究，获得编制依据；⑥计算技术经济指标；⑦确定施工部署；⑧拟定施工方案。其正确顺序应为()。
下列观测方法中，适用于翼墙沉降观测的是()。
下列财产,不属于破产财产的是()。
配送中心是指作为从事配送业务的物流场所，它应符合（）要求。
在老年社会工作中，与健康照顾有关的服务包括()。
甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?
下列哪些疾病多发生湿性坏疽
已知数据文件IN78.DAT中存有200个4位数，并己调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：如果一个4位数的千位数字上的值大于等于百位数字上的值，百位数字上的值大于等于十位数字上的值，以及十位数字上的值大于
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

最新回复(0)

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

程序员上午基础知识考试

软考初级

ISO组织制定的OSI参考模型中，实现端用户之间可靠通信的协议层是(28)。

以下Windows环境下的各种操作中，不正确的是(13)。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

我国标准分为国家标准、行业标准、地方标准和企业标准四类，(64)是国家标准的代号。

现代密码体制使用的基本方法仍然是替换和(52)。

在Linux操作系统中，(63)命令可以将文件备份到磁带上。

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

软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(49)。

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。