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

admin2009-02-15 37

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如图所示，某园区网用2．5Gbps的POS技术与Intemet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Intemet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并补充空白
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。
Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
下列关于宽带城域网核心交换层特点的描述中，错误的是()。
Serv。U中可以限制用户上传信息占用存储空间的选项是()。
主机名与IP地址的映射是借助于一组既独立又协作的域名服务器完成的。这些域名服务器组成的逻辑结构为()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是
下列关于数据结构的叙述中，正确的是______。

随机试题

单活塞杆液压缸的有杆腔进压力油时，工作台所获得的推力大，运动速度也较快。()
简述冯延巳的《谒金门》是怎样刻画人物内心的。
满堂脚手架检查评定一般项目的内容包括()。
下列关于折算费用法，说法正确的是()。
大型企业的电算化岗位()。
事业单位随买随用的零星办公用品，在购进时应作为存货核算，在实际领用时列作支出。()
预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()
哥哥和弟弟各有若干本书，如果哥哥给弟弟4本，两人的书一样多；如果弟弟给哥哥2本，哥哥的书是弟弟的4倍，哥哥和弟弟共有()本书。
Thefollowingarticlewasoriginallypublishedintheweekend______ofTheDailyStar.
SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.Ihadbeenabroada

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

Serv。U中可以限制用户上传信息占用存储空间的选项是()。

主机名与IP地址的映射是借助于一组既独立又协作的域名服务器完成的。这些域名服务器组成的逻辑结构为()。

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

下列关于数据结构的叙述中，正确的是______。

单活塞杆液压缸的有杆腔进压力油时，工作台所获得的推力大，运动速度也较快。()

简述冯延巳的《谒金门》是怎样刻画人物内心的。

满堂脚手架检查评定一般项目的内容包括()。

下列关于折算费用法，说法正确的是()。

大型企业的电算化岗位()。

事业单位随买随用的零星办公用品，在购进时应作为存货核算，在实际领用时列作支出。()

预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()

哥哥和弟弟各有若干本书，如果哥哥给弟弟4本，两人的书一样多；如果弟弟给哥哥2本，哥哥的书是弟弟的4倍，哥哥和弟弟共有()本书。

Thefollowingarticlewasoriginallypublishedintheweekend______ofTheDailyStar.

SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.Ihadbeenabroada

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。