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

admin2009-02-15 52

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【3】，③处应该是【4】。
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
下列关于综合布线部件的描述中，错误的是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。
下列软件中不能用于网络嗅探的是()。
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
无论索引是否生效，定位到相同记录上的命令是______。

随机试题

下面有关计算机操作系统的描述中，正确的是________。
根据五行特性，下列属木的有()
甲为15周岁的未成年人，因网恋急需用钱，便将从祖父处继承的一件古董卖给乙，甲、乙之间的买卖合同为()。
一、背景某安装公司承包2×200MW火力发电厂1号机组的全部机电安装工程，工程主要内容包括锅炉、汽轮发电机组、油浸式电力变压器、110kV交联电力电缆、化学水系统、输煤系统、电除尘装置等安装。安装公司项目部进场后，编制了施工组织总设计，
张伟，男，56岁；刘翠，女，55岁，二人均早年丧偶，张伟的儿子丁丁，1998年参加工作后和父亲分开居住。刘翠身边有一个儿子东东。1999年张伟与刘翠经人介绍结婚，东东跟着他们在一起生活。2000年，刘翠因病去世，没有留下遗嘱。根据以上材料回答问题。关
事业单位会计要素分为资产、负债、所有者权益、收入和支出五大类。()
“一两的遗传胜过一吨的教育”是()的观点。
Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy
下列关于软Modem的描述中，正确的是(　　　)。
Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【3】，③处应该是【4】。

下列关于综合布线部件的描述中，错误的是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。

下列软件中不能用于网络嗅探的是()。

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

无论索引是否生效，定位到相同记录上的命令是______。

下面有关计算机操作系统的描述中，正确的是________。

根据五行特性，下列属木的有()

甲为15周岁的未成年人，因网恋急需用钱，便将从祖父处继承的一件古董卖给乙，甲、乙之间的买卖合同为()。

事业单位会计要素分为资产、负债、所有者权益、收入和支出五大类。()

“一两的遗传胜过一吨的教育”是()的观点。

Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy

下列关于软Modem的描述中，正确的是( )。

Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven

下列关于软Modem的描述中，正确的是(　　　)。