单选题
n个顶点的强连通图中至少含有
(14)
。
A、
n-1条的向边
B、
n条有向边
C、
n(n-1)/2条有向边
D、
n(n-1)条有向边
【正确答案】
B
【答案解析】
[解析] n个顶点的强连通图中边最少的情况是，从一个顶点开始顺序连接各点，最后回到该点，它们整体上恰好构成一个圆环。此时有n条有向边。
提交答案
关闭