具有6个顶点的连通图的广度优先生成树，其边数为(53)。

admin2009-02-15 7

问题具有6个顶点的连通图的广度优先生成树，其边数为(53)。

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

答案B

解析连通图的生成树具有两个特点：①所有顶点是连通的；②不构成回路。n个顶点要连通必须要有n-1条边，再多一条边必形成回路。所以，具有6个顶点的连通图的广度优先生成树，其边数为5。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
SNMPv1的管理信息结构定义的应用数据类型time　ticks的单位是(44)。
某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

随机试题

下列节日是基督教节日的有()
A．酚妥拉明试验B．禁水加压试验C．螺内酯试验D．隔夜地塞米松抑制试验E．ACTH兴奋试验有助于明确高恤压是因为醛固酮增多所致
常见的缺水原因：()
()着重于以物流基础设施和物流基础网络为内容的物流基础平台规划。
（）是指个体以一定方式去影响他人对自己的印象，即个体进行自我形象的控制，通过一定的方法去影响别人对自己的印象形成，使他人对自己的印象符合自我的期待。
电脑的出现，在很大程度上改变了我们的生活，坐在电脑前打字、浏览、阅读、冲浪，逐渐代替了提笔写字、捧书阅读。但电脑在给人们带来便捷的同时，也对传统文化造成了强大冲击，即便是一些优秀的传统文化也离我们渐行渐远。书法是中华文化的艺术瑰宝，是民族精神的体现，但在电
A、 B、 C、 D、 C第一组图形的交点数分别为1、3、5，第二组图形的交点数分别为3、5、(7)，选项中只有C项的交点数为7。
海南泓缘生物科技公司从日本引进先进技术，经自主研发生产出泓缘菌并掌握相关应用技术，在普通环境里，用普通的喂养饲料，加上泓缘菌及相关的微生物应用技术，生产出符合国家绿色食品标准的猪肉、鸡肉等产品，有效解决了传统养猪业中药物残留高、猪场环境污染、猪肉口感差、产
关于根尖周囊肿囊液内胆固醇晶体的描述，哪项是正确的()。
Williamtoldhiswife____________________(给他擦皮鞋).

最新回复(0)

具有6个顶点的连通图的广度优先生成树，其边数为(53)。

软件设计师上午基础知识考试

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

SNMPv1的管理信息结构定义的应用数据类型time ticks的单位是(44)。

某网络结构如下图所示。在Windows操作系统中，Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr

下列节日是基督教节日的有()

A．酚妥拉明试验B．禁水加压试验C．螺内酯试验D．隔夜地塞米松抑制试验E．ACTH兴奋试验有助于明确高恤压是因为醛固酮增多所致

常见的缺水原因：()

()着重于以物流基础设施和物流基础网络为内容的物流基础平台规划。

（）是指个体以一定方式去影响他人对自己的印象，即个体进行自我形象的控制，通过一定的方法去影响别人对自己的印象形成，使他人对自己的印象符合自我的期待。

A、 B、 C、 D、 C第一组图形的交点数分别为1、3、5，第二组图形的交点数分别为3、5、(7)，选项中只有C项的交点数为7。

关于根尖周囊肿囊液内胆固醇晶体的描述，哪项是正确的()。

Williamtoldhiswife____________________(给他擦皮鞋).

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

SNMPv1的管理信息结构定义的应用数据类型time　ticks的单位是(44)。