选择题
30.
n个顶点的强连通图至少有______条边。
A、
n
B、
n-1
C、
n+1
D、
n(n-1)
【正确答案】
A
【答案解析】
n个顶点的强连通图至少有n条边，最多有n(n-1)/2条边。所以，选项A正确。
提交答案
关闭