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

admin2009-02-15 48

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。
请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的网关是【16】。(2)IP地址为202．113．77．253的设备应具备的功能是【17】。(3)图中的①～④删除了部分显
如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2和24—100的VLAN信息，下列Cataly
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

随机试题

下列采用大陆法系的国家是【】
呈肺炎样外观的肺癌的组织学类型是
一新生儿于生后24小时内出现黄疸，最恰当的处理是
根据《水利建设工程文明工地创建管理办法》(水精[2014]3号)，获得“文明工地”可作为()等工作的参考依据。
水上施工作业安全生产要求中，施工船舶应按()确定的安全要求，设置必要的安全作业区或警戒区。
1998年6月，旅游者周某参加国际旅行社组织的九寨沟旅游。该旅游团乘汽车行至松潘县月海子地段时，一些旅游者提出要上厕所，导游人员徐某即与司机商量将旅游车停在一个有厕所的商店门口。导游人员告知厕所在商店后面，提醒大家注意安全，并引导旅游者到厕所的门口，这时走
通报批评、警告等属于行政处罚中的()。
2011年4月，巴西、俄罗斯、印度、中国和南非五国在中国三亚举行金砖国家领导人的第三次会晤，就金砖国家合作机制及共同关心的国际和地区问题进行了坦诚深入的讨论，达成广泛共识。金砖国家合作机制()。①以成员国利益完全一致为基础②是建立国际新
监领地制
简要概括“朱子读书法”的主要思想。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器用户模式下，进入特权模式时应输入的命令是()。

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。

如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2和24—100的VLAN信息，下列Cataly

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

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

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

下列采用大陆法系的国家是【】

呈肺炎样外观的肺癌的组织学类型是

一新生儿于生后24小时内出现黄疸，最恰当的处理是

根据《水利建设工程文明工地创建管理办法》(水精[2014]3号)，获得“文明工地”可作为()等工作的参考依据。

水上施工作业安全生产要求中，施工船舶应按()确定的安全要求，设置必要的安全作业区或警戒区。

通报批评、警告等属于行政处罚中的()。

监领地制

简要概括“朱子读书法”的主要思想。