问题
单项选择题
n个顶点的有向完全图中含有向边的数目最多为()。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
答案
参考答案:D
解析:
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。
n个顶点的有向完全图中含有向边的数目最多为()。
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
参考答案:D
解析:
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。