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

admin2009-02-15 32

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

软件发行包中都至少包括一个用户可启动／打开的_________。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
阅读以下说明，回答问题1至问题4。【说明】某校园网络拓扑结构如图4-1所示。
阅读下列说明，根据网页显示的效果图，回答问题1至问题7。【说明】以下是用ASP实现了一个网络收藏夹网页，用于保存用户感兴趣的Web网页地址。用IE打开网页文件“index.asp”后的效果如图5-1所示。程序中使用的Access数据表结构如表5-1所示。
Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?
根据图13-4请把(1)处的设备名称填写完整且填写(2)处传输介质名称。VOD一般是客户/服务器工作方式，根据图13-4请简要说出其工作流程。
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

随机试题

关于冠脉CTA技术的叙述，错误的是
A、骨髓B、胸腺C、淋巴结D、脾脏E、外周免疫器官免疫应答发生的基地是
中医学的基本特点是()
男性，40岁，头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，Plt148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmoL／L，SCr887μ
下列关于项目建设规模的合理性分析的表述，错误的是()。
根据设计规定在施工中进行的试验、验证所需费用应列入()。
下列各项中，不属于存货范围的是()。
将可比实例的实际价格转变成正常价格的修正，称为()修正。
某部队从驻地乘车赶往训练基地，如果车速为54公里／小时，正好准点到达；如果将车速提高，就可比预定的时间提前20分钟赶到；如果将车速提高，可比预定的时间提前多少分钟赶到?()
Aregionalwriterwithagiftfordialect,______herfictionwiththeeccentric,comic,butvitalinhabitantsofruralMississip

最新回复(0)

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

程序员上午基础知识考试

软考初级

软件发行包中都至少包括一个用户可启动／打开的_________。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

阅读以下说明，回答问题1至问题4。【说明】某校园网络拓扑结构如图4-1所示。

Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?

根据图13-4请把(1)处的设备名称填写完整且填写(2)处传输介质名称。VOD一般是客户/服务器工作方式，根据图13-4请简要说出其工作流程。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

关于冠脉CTA技术的叙述，错误的是

A、骨髓B、胸腺C、淋巴结D、脾脏E、外周免疫器官免疫应答发生的基地是

中医学的基本特点是()

男性，40岁，头痛、头晕1年，1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体：血压170／110mmHg，皮肤黏膜苍白，Hb65g／L，Plt148×109／L，尿蛋白(+++)，尿红细胞3～5／HP，BUN38mmoL／L，SCr887μ

下列关于项目建设规模的合理性分析的表述，错误的是()。

根据设计规定在施工中进行的试验、验证所需费用应列入()。

下列各项中，不属于存货范围的是()。

将可比实例的实际价格转变成正常价格的修正，称为()修正。

某部队从驻地乘车赶往训练基地，如果车速为54公里／小时，正好准点到达；如果将车速提高，就可比预定的时间提前20分钟赶到；如果将车速提高，可比预定的时间提前多少分钟赶到?()

Aregionalwriterwithagiftfordialect,______herfictionwiththeeccentric,comic,butvitalinhabitantsofruralMississip

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i