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

admin2010-06-12 83

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是（）。
如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pinging、www．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：bytes=
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30
在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是（）。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。
n个顶点的强连通图的边数至少有______。

随机试题

泰山之恩蔡家园关于泰山的来历，《述异记》中有这样一段记栽：“昔，盘古之死也，头为四岳，目为日月，脂膏为江海，毛发为草木。秦汉
______wechoosetheseventhfloorinsteadofthesixthofthenewbuilding?Doyouthinkthattherewillbemoresunshine?
A．0．32～0．44sB．0．06～0．10sC0．12～0．20sD．0．04～0．11sE．0．36～0．41sQT间期的正常值是
以下物质不属于膳食纤维的是
分配股利、偿付利息的现金属于现金流量表中的()产生的现金流量。
按照规定支付的土地补偿费和安置补助费，尚不能使需要安置的农民保持原有生活水平的，经省、自治区、直辖市政府批准，可以增加安置补助费。但土地补偿费和安置补助费的总和不得超过土地被征收前3年平均年产值的()倍。
患者，男性，40岁。诊断左肾结核，膀胱容量20ml，右肾严重积水伴尿毒症，宜首先行()。
当小机器人“金字塔漫游者”吃力地沿着长约64米的“南通道”独自向上攀爬时，这段90分钟的孤独之旅显得格外漫长，一如这昏暗的甬道本身的寿命。“人畏惧时间，而时间畏惧金字塔”这句阿拉伯谚语的真意，在此刻凸显无疑。这段文字意在强调()
(2010年真题)2007年12月31日，甲被人打伤，但直至2008年4月30日，甲才得知凶手是乙。2008年12月5日至2008年12月14日，甲因所在地发生地震，无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是
设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项为一级间接索引，1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为l：KB。若要访问文件的逻辑块号分别为8和518，则系统应分别采用(27)，而且可以表示的单

最新回复(0)

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

二级VF

NCRE全国计算机二级

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是（）。

如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pinging、www．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：bytes=

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是（）。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。

下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。

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

泰山之恩蔡家园关于泰山的来历，《述异记》中有这样一段记栽：“昔，盘古之死也，头为四岳，目为日月，脂膏为江海，毛发为草木。秦汉

______wechoosetheseventhfloorinsteadofthesixthofthenewbuilding?Doyouthinkthattherewillbemoresunshine?

A．0．32～0．44sB．0．06～0．10sC0．12～0．20sD．0．04～0．11sE．0．36～0．41sQT间期的正常值是

以下物质不属于膳食纤维的是

分配股利、偿付利息的现金属于现金流量表中的()产生的现金流量。

患者，男性，40岁。诊断左肾结核，膀胱容量20ml，右肾严重积水伴尿毒症，宜首先行()。

(2010年真题)2007年12月31日，甲被人打伤，但直至2008年4月30日，甲才得知凶手是乙。2008年12月5日至2008年12月14日，甲因所在地发生地震，无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是