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

admin2009-02-15 41

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

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

答案A

解析图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类，__________属于被动防御保护技术。
物联网中，传感器网络的功能不包括___________。
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?
阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在常规格式下，Excel单元格中的数值最多只能有11位，如果输入了12位以上的数字，则系统将(15)。
Thereareseveralperiodsinacomputer,thelongestperiodis

随机试题

钣金件相贯线的求法有()。
利用润滑油的循环流动，将机械运转中产生的热量带走，保证机械工作正常，这属于润滑油的()作用。
发送传真时，颜色深，对比度高的文稿应选择对比度为()
肺主通调水道的功能主要依赖于
“八议”中有“议宾”一项，“宾”指：
下列对设计概算的作用内容的理解，正确的有()。
填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。(　　)
某公司拟折价发行债券，面值1000元，发行价格980元，期限为5年、票面年利率为8％，每年年末付息一次．到期一次还本，债券发行费率为1．5％．企业所得税税率为25％，采用一般模式计算该债券的资本成本为()。
旅游突发事件，是指突然发生，造成或者可能造成旅游者人身伤亡、财产损失，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。()
HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

最新回复(0)

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

程序员上午基础知识考试

软考初级

解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类，__________属于被动防御保护技术。

物联网中，传感器网络的功能不包括___________。

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?

阅读以下说明，回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中：.Router是屏蔽路由器；.FireWall是防火墙，通过其上的默认Web服务端口能够实现对防火墙的配置；.Conso

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

在常规格式下，Excel单元格中的数值最多只能有11位，如果输入了12位以上的数字，则系统将(15)。

Thereareseveralperiodsinacomputer,thelongestperiodis

钣金件相贯线的求法有()。

利用润滑油的循环流动，将机械运转中产生的热量带走，保证机械工作正常，这属于润滑油的()作用。

发送传真时，颜色深，对比度高的文稿应选择对比度为()

肺主通调水道的功能主要依赖于

“八议”中有“议宾”一项，“宾”指：

下列对设计概算的作用内容的理解，正确的有()。

填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。( )

某公司拟折价发行债券，面值1000元，发行价格980元，期限为5年、票面年利率为8％，每年年末付息一次．到期一次还本，债券发行费率为1．5％．企业所得税税率为25％，采用一般模式计算该债券的资本成本为()。

旅游突发事件，是指突然发生，造成或者可能造成旅游者人身伤亡、财产损失，需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。()

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

填写报检单时，报检单位应加盖单位公章，所列各项内容必须填写完整、清晰、不得涂改。“标记及号码”一栏应填写实际货物运输包装上的标记，如果无标记，应填写N/M。(　　)