在一个具有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。
在一个具有N个顶点的无向完全图中,包含的边的总数是
- 2024-08-04 00:22:13
- 数据结构(02331)
- 1