早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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...的网友还看了以下：
设数列{an}满足a1＝a，an+1＝can＋1－c，n∈N＊其中a，c为实数，且c≠0，a≠1， 数学 2020-05-13 …
EIA RS－232C的电气特性逻辑“1”的电平电压是()A.＋5至＋15伏B.－5至0伏C.－15 计算机类考试 2020-05-24 …
A.[－(1－2－(n－1)),1－2－(n－1)]B.[－(1－2－(n－1)),1]C.[－1, 计算机类考试 2020-05-26 …
A.0≤|N|≤1－2－(n－1)B.0≤|N|≤1－2－nC.0≤|N|≤1－2－(n＋1)D.0 计算机类考试 2020-05-26 …
已知f(n)＝－n，φ(n)＝，g(n)＝n－，n∈N+，则[]A．f(n)＜g(n)＜φ(n)B 数学 2020-07-13 …
因式分解急!1．a(m＋n)－b(m＋n)⒉xy(a－b)＋x(a－b)3．n(x＋y)＋x＋y⒋a 其他 2020-11-03 …
先化简再求值x－{y－2x+[3x－2(2x+y)+5y]},其中x=－1,y=2二分之一(m－n) 数学 2020-11-03 …
设函数f(x)＝(ex－1)(e2x－2)…(enx－n)，其中n为正整数，则fˊ(0)＝()．A． 其他 2020-11-18 …
下列说法中正确的是A．乙烯中C＝C的键能是乙烷中C－C的键能的2倍B．氮气分子中含有1个s键和2个p 化学 2020-11-29 …
已知等式C（n取k）×C(n－k取m－k)＝C（n取m）×C（m取k）构造一个实际背景,对其意义作出 数学 2020-12-03 …