首页 软考中级软件设计师正文

某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。(2020年软件设计师下半年)

某简单无向连通图G的顶点数为n,则图G最少和最多分别有(  )条边。(2020年软设计师下半年)

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





参考答案 :B
参考解析:

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/2398.html

评论

阅读更多

微信扫码,加入打卡学习群,分享学习资料