n个顶点的强连通图的边数至少有______。

admin2010-06-12 39

问题 n个顶点的强连通图的边数至少有______。

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列关于数据备份方法的描述中，错误的是()。
下列不属于计算机网络体系结构特点的是()。
下列关于光以太网技术特征的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么，不可能的取值序列为（）。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
基于文件服务的局域网操作系统软件一般分为两个部分。即工作站软件与()。
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
下列关于OSI模型关系的叙述，正确的是()。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

随机试题

A．大网膜不易包裹，穿孔率高B．症状、体征与病理改变往往不一致C．压痛位置高D．阵发性绞痛，间歇期不痛，局部无体征E．压痛可在任何部位胆道蛔虫病有
张某对王某心存怨恨，于是在王某的食物中投放毒药，王某食用后被毒死。这时李某到张某家玩，了解情况后，与张某一同将尸体掩埋。后来民警询问李某，李某称自己对王某死亡一事不知情。关于张某、李某的行为，下列选项正确的是：()
声环境影响评价中所强调要做好的几方面分析是指(　　　)。
大气环境防护距离计算模式主要用于确定()的大气环境防护距离。
某工程合同价为1500万元，分两个区段，有关情况见下表。　　保留金在竣工验收和缺陷责任期满后分两次支付，各50％；误期损害赔偿费限额为合同价的5％，缺陷责任期为1年。问题：该工程误期赔偿费为多少?
下列税种中，不属于《中华人民共和国税收征管法》适用范围的是()。
如果企业使用了表外的方式融资，则获取资产的方式应为
下列针对识别与评估财务报表重大错报风险的说法中，错误的是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter
A、Bobisfeelingasbadasbefore.B、Bobisstillill.C、Bobisbetterthanthewoman.B此段对话中女方问的是：Bob，你感到好点儿了吗?男方说的是：好点儿了，但我仍有点

最新回复(0)

n个顶点的强连通图的边数至少有______。

二级VF

NCRE全国计算机二级

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列关于数据备份方法的描述中，错误的是()。

下列不属于计算机网络体系结构特点的是()。

下列关于光以太网技术特征的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么，不可能的取值序列为（）。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

基于文件服务的局域网操作系统软件一般分为两个部分。即工作站软件与()。

某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求

下列关于OSI模型关系的叙述，正确的是()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

A．大网膜不易包裹，穿孔率高B．症状、体征与病理改变往往不一致C．压痛位置高D．阵发性绞痛，间歇期不痛，局部无体征E．压痛可在任何部位胆道蛔虫病有

声环境影响评价中所强调要做好的几方面分析是指( )。

大气环境防护距离计算模式主要用于确定()的大气环境防护距离。

某工程合同价为1500万元，分两个区段，有关情况见下表。 保留金在竣工验收和缺陷责任期满后分两次支付，各50％；误期损害赔偿费限额为合同价的5％，缺陷责任期为1年。问题：该工程误期赔偿费为多少?

下列税种中，不属于《中华人民共和国税收征管法》适用范围的是()。

如果企业使用了表外的方式融资，则获取资产的方式应为

下列针对识别与评估财务报表重大错报风险的说法中，错误的是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

A、Bobisfeelingasbadasbefore.B、Bobisstillill.C、Bobisbetterthanthewoman.B此段对话中女方问的是：Bob，你感到好点儿了吗?男方说的是：好点儿了，但我仍有点

声环境影响评价中所强调要做好的几方面分析是指(　　　)。

某工程合同价为1500万元，分两个区段，有关情况见下表。　　保留金在竣工验收和缺陷责任期满后分两次支付，各50％；误期损害赔偿费限额为合同价的5％，缺陷责任期为1年。问题：该工程误期赔偿费为多少?