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

admin2010-09-11 83

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在下列程序的下划线处，填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne
下列叙述中，不属于结构化分析方法的是______。
执行下面程序段后，z值为()。intx=1,y=2,z=3；z=z/(float)(x/y)；
类中的某些方法通过类名就可以直接被调用，例如JOptionPane.showMessageDialog(null,"按确定键退出")中的showMessageDialog方法，这种方法称为______方法。
算法复杂度主要包括时间复杂度和______复杂度。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]统计一个英文文本字符串包含的英文元音字母的个数，使程序的运行结果如下：Thete
填写完整下面程序中所缺的部分。classmyfirst{【】{System.out,println("ThisismyfirstJavaApplication");}
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。

随机试题

关于桥梁承载力检算系数Z1(或Z2)，以下表述中错误的是()。
监理单位与其他建设主体之问存在(　　)关系。
合同生效后，当事人发现合同对质量的约定不明确，首先应当采用(　　)确定价款。
甲公司与乙公司均为增值税一般纳税人，2×20年3月10日甲公司与乙公司进行债务重组，乙公司以一项无形资产偿还其所欠全部债务。2×20年3月20日，乙公司应付债务的账面余额为800万元，乙公司用于偿债的无形资产账面价值为480万元(原价为600万元，累计摊销
外国旅游者希望会见当地亲友，导游人员应该陪同前往。()
志愿者参与社会服务的动机各有不同，下列是以自我为中心的动机的选项是()。
下面是某求助者的WAIS-RC的测验结果：根据该求助者的测验结果，正确的解释包括()。(A)该求助者言语能力和操作能力都很好(B)该求助者的FIQ智力等级高于平常水平(C)该求助者VIQ与PIQ有显著差异(D)该求助者的图片排
(1)将考生文件夹下GOTO文件夹中的文件DOWN.INF复制到考生文件夹下XUE文件夹中。(2)将考生文件夹下MICRO文件夹中的文件夹MACRO设置为只读和存档属性。(3)将考生文件夹下QIDONG文件夹中的文件WORD.ABC移动到考生文件夹下E
将考生文件夹下FUGUI\YA文件夹复制到考生文件夹下YUE文件夹中。
A、shockB、horrorC、angerD、alloftheaboveD这道题相对而言比较简单，因为在听力材料的第一句就提到“USnewspapersfromoneendofthenationtotheotherre

最新回复(0)

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

二级VB

NCRE全国计算机二级

在下列程序的下划线处，填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne

下列叙述中，不属于结构化分析方法的是______。

执行下面程序段后，z值为()。intx=1,y=2,z=3；z=z/(float)(x/y)；

类中的某些方法通过类名就可以直接被调用，例如JOptionPane.showMessageDialog(null,"按确定键退出")中的showMessageDialog方法，这种方法称为______方法。

算法复杂度主要包括时间复杂度和______复杂度。

填写完整下面程序中所缺的部分。classmyfirst{【】{System.out,println("ThisismyfirstJavaApplication");}

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

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

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

关于桥梁承载力检算系数Z1(或Z2)，以下表述中错误的是()。

监理单位与其他建设主体之问存在( )关系。

合同生效后，当事人发现合同对质量的约定不明确，首先应当采用( )确定价款。

外国旅游者希望会见当地亲友，导游人员应该陪同前往。()

志愿者参与社会服务的动机各有不同，下列是以自我为中心的动机的选项是()。

下面是某求助者的WAIS-RC的测验结果：根据该求助者的测验结果，正确的解释包括()。(A)该求助者言语能力和操作能力都很好(B)该求助者的FIQ智力等级高于平常水平(C)该求助者VIQ与PIQ有显著差异(D)该求助者的图片排

(1)将考生文件夹下GOTO文件夹中的文件DOWN.INF复制到考生文件夹下XUE文件夹中。(2)将考生文件夹下MICRO文件夹中的文件夹MACRO设置为只读和存档属性。(3)将考生文件夹下QIDONG文件夹中的文件WORD.ABC移动到考生文件夹下E

将考生文件夹下FUGUI\YA文件夹复制到考生文件夹下YUE文件夹中。

A、shockB、horrorC、angerD、alloftheaboveD这道题相对而言比较简单，因为在听力材料的第一句就提到“USnewspapersfromoneendofthenationtotheotherre

监理单位与其他建设主体之问存在(　　)关系。

合同生效后，当事人发现合同对质量的约定不明确，首先应当采用(　　)确定价款。