Question

某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。

A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2

Answer 1

【答案】：B
本题可以简单画出一个无相连通图，比如两个顶点相连接，此时结点n=2，边最少为1，最多也为1，满足要求的只有B选项。