在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

admin2009-02-15 63

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

选项 A、n
B、n+1
C、n-1
D、n/2

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于浏览器的叙述中，正确的是(9)。
信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成
先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr
(70)：A　graphical　bar　with　buttons　that　perform　some　of　the　most　common　commands．

随机试题

下列选项中，注册建造师享有的权利包括()。
在红斑狼疮的病因中，以下哪项是错误的：
必须有HBsAs存在才能复制的肝炎病毒是
A．肝B．脾C．肾D．肺E．心被称为“贮痰之器”的脏是()。
通常情况下，可以作为一国国际储备的资产是()。
下列有关审计的说法中，错误的是()。
小磊在过13岁生日时，因和朋友玩得太高兴而整夜未归。为此，他与父母爆发了严重冲突，从寄宿学校逃到省城，在车站一带露宿了一个多月，并结交了一些不良青少年。社会工作者发现小磊后，将他送回家。在救助社会工作中，小磊属于()类型的服务对象。[2010年真题
案例：崔老师在上LOGO画图课中，用了近三十分钟的时间进行讲解，让学生观看教师和同学的演示。教师对学生进行分组，以网络机房的自然组分为五个小组，（每组十人），让学生上机操作，学生实际操作时间共约十分钟。小组内不会做的同学由组长快速帮其完成，下课铃响了，大
根据工具书的基本性质和使用功能，可以将其划分为()和参考工具书。
在关系模式R(u)中，如果X-＞Y，并且对于X的任何一个真子集X’，都有X’-＞Y，则称

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

程序员上午基础知识考试

软考初级

下列关于浏览器的叙述中，正确的是(9)。

信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-2所示的界面，添加以下访问控制规则，以禁止PC3访问地址为210.156.169.8的Web服务器。(4)A．允

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成

先阅读以下说明，然后回答司题1至问题3。[说明]综合布线系统(PDS，PremisesDistributionSystem)是为具有综合业务需求的计算机数据网开发的，可以满足各种通信与计算机信息传输的要求，图12-2是综合布线系统的构成

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

Every valid character in a computer that uses even(71)must always have an even number of 1 bits．(71)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

(70)：A graphical bar with buttons that perform some of the most common commands．

下列选项中，注册建造师享有的权利包括()。

在红斑狼疮的病因中，以下哪项是错误的：

必须有HBsAs存在才能复制的肝炎病毒是

A．肝B．脾C．肾D．肺E．心被称为“贮痰之器”的脏是()。

通常情况下，可以作为一国国际储备的资产是()。

下列有关审计的说法中，错误的是()。

根据工具书的基本性质和使用功能，可以将其划分为()和参考工具书。

在关系模式R(u)中，如果X-＞Y，并且对于X的任何一个真子集X’，都有X’-＞Y，则称

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．(71)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr

(70)：A　graphical　bar　with　buttons　that　perform　some　of　the　most　common　commands．