早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
n个顶点的强连通图至少有(32)条边。A.nB.n－1C.n－2D.n＋1
题目
n个顶点的强连通图至少有(32)条边。
A．n
B．n-1
C．n-2
D．n+1
参考答案
正确答案：A
解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。
解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。
看了n个顶点的强连通图至少有(32...的网友还看了以下：
如图，第n个图形是由正n+2边形“扩展”而来，（n=1，2，3，…），则第n-2个图形中共有（）个 数学 2020-06-03 …
若m、n（n<m）是关于x的一元二次方程1-（x-a）（x-b）=0的两个根，且b<a，则m，n， 数学 2020-07-20 …
从n边形的一个顶点作对角线，把这个n边形分成三角形的个数是（）A.nB.（n-1）C.（n-2）D 数学 2020-07-25 …
an}为等差数列,am=a,an=b,则a(m+n)=(nb-ma)/n-m(m≠n,m、n∈N* 其他 2020-07-29 …
若m、n（n<m）是关于x的一元二次方程1-（x-a）（x-b）=0的两个根，且b<a，则m，n， 数学 2020-08-03 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 其他 2020-10-30 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 数学 2020-10-30 …
不正确的命题(1816:26:49)1、平面A外两条直线m和n在平面内A的射影分别为m’和n’,给出 数学 2020-11-14 …
自认数列NB的请进已知一个数列的递推式为ka(n-1)+d=a(n)求证它的通项公式为a(n)=a( 数学 2020-12-10 …
（文科）从总体中抽取的样本数据共有m个a，n个b，p个c，则总体的平均数.x的估计值为（）A．a+b 其他 2020-12-31 …