在一个具有N个顶点的无向完全图中,包含的边的总数是

题目类型: 单选题

题目内容

在一个具有N个顶点的无向完全图中,包含的边的总数是

题目选项

A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2

正确答案

A

题目解析

无向图的最多边是无向完全图:包含n(n-1)/2条边。因为一条边关联两个结点,有向完全图的才有n(n-1)条弧。而无向图变联通至少边数:n-1。有向图变连通图至少需要边数:n。

题目纠错