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

admin2009-02-15 27

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Intemet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。R
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器R1是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中211．152．83．200．211
如图所示，某园区网用2．5Gbps的POS技术与Intemet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Intemet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并补充空白
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
下列叙述中正确的是(　　)。
面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

随机试题

（2019年德州临邑）巴甫洛夫研究的条件反射称为操作性条件反射，斯金纳研究的条件反射称为经典性条件反射。（）
若框式水平仪的斜率为0.02／1000，其含义就是测量面与自然水平倾斜约为()。
刷牙方法不当可以造成
下列各项中，体现实质重于形式会计信息质量要求的是()。
2007年4月某股份有限公司成功公开发行了3年期公司债券1200万元，1年期公司债券800万元。该公司截至2008年9月30日的净资产额为8000万元，计划于2008年10月再次公开发行公司债券。根据证券法律制度的规定，该公司此次发行公司债券额最多不得超过
学校体育在其具体实施过程中，主要通过下列哪三个组织形式?()
19世纪．()发现了元素周期律。
保险经营的环节。
下列关于栈的描述正确的是
可以用p．a的形式访问派生类对象p的基类成员a，其中a是

最新回复(0)

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

二级VF

NCRE全国计算机二级

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器R1是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中211．152．83．200．211

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

下列叙述中正确的是( )。

面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

（2019年德州临邑）巴甫洛夫研究的条件反射称为操作性条件反射，斯金纳研究的条件反射称为经典性条件反射。（）

若框式水平仪的斜率为0.02／1000，其含义就是测量面与自然水平倾斜约为()。

刷牙方法不当可以造成

下列各项中，体现实质重于形式会计信息质量要求的是()。

学校体育在其具体实施过程中，主要通过下列哪三个组织形式?()

19世纪．()发现了元素周期律。

保险经营的环节。

下列关于栈的描述正确的是

可以用p．a的形式访问派生类对象p的基类成员a，其中a是

下列叙述中正确的是(　　)。