设有向图的顶点个数为n 则该图最多有（）条边。

大学网课 2022-08-22 16:09:39 已帮助人

设有向图的顶点个数为n，则该图最多有（）条边。

A．n(n-1)

B．n(n-1)/2

C．n(n+1)/2

D．n(n+1)

设有向图的顶点个数为n 则该图最多有（）条边。

热搜：二叉树的深度为k,则二叉树最多有

回答

共1条回复

B [解析]n个顶点的无向完全图边数最多达到 n(n-1)／2．