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

admin2009-02-15 57

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Intemet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。R
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
下列对配置CiscoAironet1100接入点的描述中，错误的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
表达式LEN(SPACE(0))的运算结果是
用SQL语句建立表时为属性定义有效性规则，应使用短语______。
n个顶点的强连通图的边数至少有______。

随机试题

脾气主升，主要表现在
ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,
胡黄连中主含
尚某，女性，16岁。因患急性心肌炎入院。护士在进行评估收集文字资料，其中属于主观资料的是
最先提出公法与私法划分的罗马法学家是______，划分标准是______。
判断下图所示体系的几何构造性质为：
设置基础档案时，主要包括的项目有()。
在L公司编制的盈利预测中，2005年度某产品的销售成本率较2004年度有大幅度下降。原因是：L公司拟使用国产原油替代以前使用的进口原油，国产原油的价格仅为进口原油价格的一半。A注册会计师在对L公司提供的国产原油性能、定价等相关资料进行审阅，并证实其可靠性后
Whatwastheprofessor’ssuggestion?
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对配置CiscoAironet1100接入点的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

表达式LEN(SPACE(0))的运算结果是

用SQL语句建立表时为属性定义有效性规则，应使用短语______。

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

脾气主升，主要表现在

ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,

胡黄连中主含

尚某，女性，16岁。因患急性心肌炎入院。护士在进行评估收集文字资料，其中属于主观资料的是

最先提出公法与私法划分的罗马法学家是______，划分标准是______。

判断下图所示体系的几何构造性质为：

设置基础档案时，主要包括的项目有()。

Whatwastheprofessor’ssuggestion?

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

最先提出公法与私法划分的罗马法学家是，划分标准是。