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

admin2009-07-20 53

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列关于类模板的描述中，错误的是()。
下列叙述中正确的是
下面是类shape的定义：classShape{public：VirtualvoidDraw()=0；};下列关于Shape类的描述中，正确的是()。
有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是(
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
算法的有穷性是指(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

随机试题

1)______theOralApproach2)______theCognitiveApproach3)______theCommunicativeApproach4)______theA
A．单层立方上皮B．单层柱状上皮C．复层扁平上皮D．单层立方或单层柱状上皮E．变移(移行)上皮乳腺腺泡上皮
下列哪些情形一般能排除承担故意罪责?
会计档案是指______、______、______等会计核算专业资料。
甲公司获得了A产品的实用新型专利，不久后乙公司自行研制出了与甲公司专利相同的A产品，并大规模生产；丙公司从乙公司处批发购进A产品100箱，并将其中的20箱提供给丁公司办公使用；乙公司、丙公司和丁公司对甲公司已经获得A产品的专利一事均不知情。根据专利法律制度
一般纳税人发生的下列业务中，允许开具增值税专用发票的是()。
Thenewcutininterestrateismeanttopromotedomesticinvestment.
Whatistheproblemwithconsultants?
"ExoticandEndangeredSpecies"→Whenyouhearsomeonebubblingenthusiasticallyaboutanexoticspecies,youcansafelybe
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于类模板的描述中，错误的是()。

下列叙述中正确的是

下面是类shape的定义：classShape{public：VirtualvoidDraw()=0；};下列关于Shape类的描述中，正确的是()。

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是(

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

算法的有穷性是指(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

1)theOralApproach2)theCognitiveApproach3)theCommunicativeApproach4)theA

A．单层立方上皮B．单层柱状上皮C．复层扁平上皮D．单层立方或单层柱状上皮E．变移(移行)上皮乳腺腺泡上皮

下列哪些情形一般能排除承担故意罪责?

会计档案是指、、__等会计核算专业资料。

一般纳税人发生的下列业务中，允许开具增值税专用发票的是()。

Thenewcutininterestrateismeanttopromotedomesticinvestment.

Whatistheproblemwithconsultants?

"ExoticandEndangeredSpecies"→Whenyouhearsomeonebubblingenthusiasticallyaboutanexoticspecies,youcansafelybe

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

二级Access

NCRE全国计算机二级

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

下列关于类模板的描述中，错误的是()。

下列叙述中正确的是

下面是类shape的定义：classShape{public：VirtualvoidDraw()=0；};下列关于Shape类的描述中，正确的是()。

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是(

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有如下类定义classMyClasspublic：______________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入MyClass类的对象obi，则横线

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

算法的有穷性是指( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

1)______theOralApproach2)______theCognitiveApproach3)______theCommunicativeApproach4)______theA

A．单层立方上皮B．单层柱状上皮C．复层扁平上皮D．单层立方或单层柱状上皮E．变移(移行)上皮乳腺腺泡上皮

下列哪些情形一般能排除承担故意罪责?

会计档案是指______、______、______等会计核算专业资料。

一般纳税人发生的下列业务中，允许开具增值税专用发票的是()。

Thenewcutininterestrateismeanttopromotedomesticinvestment.

Whatistheproblemwithconsultants?

"ExoticandEndangeredSpecies"→Whenyouhearsomeonebubblingenthusiasticallyaboutanexoticspecies,youcansafelybe

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

有如下程序段：inti=1，while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是(

算法的有穷性是指(　　)。

1)theOralApproach2)theCognitiveApproach3)theCommunicativeApproach4)theA

会计档案是指、、__等会计核算专业资料。