某简单无向连通图G的顶点数为n,则图G最少和最多分别有()条(2020年下半年软件设计师上午综合知识真题解析)
某简单无向连通图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
参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
某简单无向连通图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