单选题
n个顶点的强连通图至少有
(32)
条边。
A、
n
B、
n-1
C、
n-2
D、
n+1
【正确答案】
A
【答案解析】
[解析] 强连通图是指有向图,是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧,三个顶点只要3条组成环的弧。所以答案选 A。
提交答案
关闭