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

admin2009-02-15 24

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在选择多媒体数据压缩算法时需要综合考虑(24)。
信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数，制作了下图，并标出了四个区域：I、Ⅱ、Ⅲ和Ⅳ。从业务上看，这四个区域依次为_________。
下述关于Word分栏操作的叙述中，正确的是________。
连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览，网管应该在路由器上采取什么措施?
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
阅读下列说明，根据网页显示的效果图，回答问题1至问题7。【说明】以下是用ASP实现了一个网络收藏夹网页，用于保存用户感兴趣的Web网页地址。用IE打开网页文件“index.asp”后的效果如图5-1所示。程序中使用的Access数据表结构如表5-1所示。
何谓VLAN?VLAN有哪几种划分方法?
Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　
The　OS!(68)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation
把CSS样式表与HTML网页关联，不正确的方法是________________。

随机试题

雾天行车时，应及时开启什么灯？
在社会各项制度中，根本性的、起决定作用的制度是社会的()
磺胺等药物能够使某些人产生溶血性贫血，属于
下列措施中，属于被动控制措施的是()。
当事人在合同中同时约定了违约金和定金的，一方违约时，对方可选择(　　)。
Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006Theimportanceofeff
根据以下资料，回答下列题。2013年全年，某市农业总产值412．36亿元，增长3．8％，其中，种植业产值217．16亿元，增长4．4％；林业产值3．09亿元，增长2．8％；畜牧业产值108．63亿元，增长2．4％，渔业产值73．20亿元，增长5．
[2014年1月]不等式｜x2+2x+a｜≤1的解集为空集。(1)a＜0；(2)a＞2。
【B1】【B10】
Hewenton______afterashortbreak.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在选择多媒体数据压缩算法时需要综合考虑(24)。

信息处理员小李调查了本公司各种产品的重要性和客户满意度两种参数，制作了下图，并标出了四个区域：I、Ⅱ、Ⅲ和Ⅳ。从业务上看，这四个区域依次为_________。

下述关于Word分栏操作的叙述中，正确的是________。

连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览，网管应该在路由器上采取什么措施?

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

何谓VLAN?VLAN有哪几种划分方法?

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

The OS!(68)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation

把CSS样式表与HTML网页关联，不正确的方法是________________。

雾天行车时，应及时开启什么灯？

在社会各项制度中，根本性的、起决定作用的制度是社会的()

磺胺等药物能够使某些人产生溶血性贫血，属于

下列措施中，属于被动控制措施的是()。

当事人在合同中同时约定了违约金和定金的，一方违约时，对方可选择( )。

Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006Theimportanceofeff

根据以下资料，回答下列题。2013年全年，某市农业总产值412．36亿元，增长3．8％，其中，种植业产值217．16亿元，增长4．4％；林业产值3．09亿元，增长2．8％；畜牧业产值108．63亿元，增长2．4％，渔业产值73．20亿元，增长5．

[2014年1月]不等式｜x2+2x+a｜≤1的解集为空集。(1)a＜0；(2)a＞2。

【B1】【B10】

Hewenton______afterashortbreak.

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

The　OS!(68)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

当事人在合同中同时约定了违约金和定金的，一方违约时，对方可选择(　　)。