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

admin2009-04-15 73

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有______.
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

随机试题

从教学与研究的关系看，新课程要求教师应该是教育教学的_______。
医生在诊病时常使用听诊器，听诊器的工作原理是()。
恩格斯在论述“科学的发生和发展一开始就是由生产决定的”这一论题时说：“首先是天文学游牧民族和农业民族为了定季节，就已经绝对需要它。天文学只有借助于数学才能发展。因此，也开始了数学的研究，后来，在农业发展的某一阶段和在某个地区(埃及的堤水灌溉），而特别是随着
Forthispart,youaresupposedtowriteanannouncementin100~120wordsbasedonthefollowingsituation.Remembertowrite
患者，女性，32岁。因“发热、咳嗽4天，呼吸费力2天”住院。查体：神志淡漠，血压80／50mmHg(升压药物维持下)，心率126次／分，双肺未闻及干、湿性啰音，腹软，无压痛、反跳痛，留置导尿量少，色黄。血白细胞24×109／L，中性粒细胞94％，血肌酐21
目前使用最广的石灰工业废渣是(　　)。
根据《税务行政复议规则(暂行)》，纳税人有权申请税务行政复议的法定事项包括()。
(一)某生产性外商投资企业，1998年5月在我国某经济特区登记注册，经营期限20年。该企业适用企业所得税税率15%，地方所得税税率3%，地方所得税优惠政策是五免五减半。1998年至2005年的有关经营情况如下：1998年亏损30万元，1999年亏损10万
经济资本主要是用来抵御商业银行的预期损失的。()
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

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

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

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

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

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。

从教学与研究的关系看，新课程要求教师应该是教育教学的_______。

医生在诊病时常使用听诊器，听诊器的工作原理是()。

Forthispart,youaresupposedtowriteanannouncementin100~120wordsbasedonthefollowingsituation.Remembertowrite

目前使用最广的石灰工业废渣是( )。

根据《税务行政复议规则(暂行)》，纳税人有权申请税务行政复议的法定事项包括()。

经济资本主要是用来抵御商业银行的预期损失的。()

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

目前使用最广的石灰工业废渣是(　　)。