当前位置: > 对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?...
题目
对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?
答案是不是9个》

提问时间:2021-01-06

答案
就是9个这个可以构造性的方法来说明构造:这样的图至少有9个顶点证明:假设有8个顶点,则8个顶点的无向图最多有28条边且该图为连通图连通无向图构成条件:边=顶点数*(顶点数-1)/2顶点数>=1,所以该函数存在单调递增的单值...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.