设 D 是 n 个结点的有向完全图，则该图 D 的边数为（）。A.n(n-1)

最全题库2022-08-02 85

问题设 D 是 n 个结点的有向完全图，则该图 D 的边数为（）。A.n(n-1) B.n(n+1)C.n(n-1)/2 D.n(n+1)/2

选项 A.n(n-1)
B.n(n+1)
C.n(n-1)/2
D.n(n+1)/2

答案 A

解析 n 个结点的有向完全图的边数为：N*(N-1)，n 个结点的无向完全图的边数为：n(n-1)/2。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556958.html

计算机电网

相关试题推荐

随机试题

最新回复(0)