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

练习题库2022-08-02 28

问题某简单无向连通图G的顶点数为n，则图G最少和最多分别有（）条边。A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2

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

答案 B

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

转载请注明原文地址:http://tihaiku.com/congyezige/2409354.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)