问题 单项选择题

n个顶点的强连通图中至少含有 (14)

A.n-1条的向边

B.n条有向边

C.n(n-1)/2条有向边

D.n(n-1)条有向边

答案

参考答案:B

解析: n个顶点的强连通图中边最少的情况是,从一个顶点开始顺序连接各点,最后回到该点,它们整体上恰好构成一个圆环。此时有n条有向边。

单项选择题
选择题