一个简单无向连通图,有N个结点,M条边,则边数M的最大值为(),边数M的最小值为()。


一个简单无向连通图,有N个结点,M条边,则边数M的最大值为(),边数M的最小值为()。

A、N(N-1)/2

B、N+1

C、N-1

D、N(N+1)

正确答案:AC


Tag:结点 最小 时间:2024-03-18 10:25:13