问题
单项选择题
n个顶点的强连通图中至少含有 (14) 。
A.n-1条的向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
答案
参考答案:B
解析: n个顶点的强连通图中边最少的情况是,从一个顶点开始顺序连接各点,最后回到该点,它们整体上恰好构成一个圆环。此时有n条有向边。
n个顶点的强连通图中至少含有 (14) 。
A.n-1条的向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
参考答案:B
解析: n个顶点的强连通图中边最少的情况是,从一个顶点开始顺序连接各点,最后回到该点,它们整体上恰好构成一个圆环。此时有n条有向边。