题目
对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?
答案是不是9个》
答案是不是9个》
提问时间:2021-01-06
答案
就是9个这个可以构造性的方法来说明构造:这样的图至少有9个顶点证明:假设有8个顶点,则8个顶点的无向图最多有28条边且该图为连通图连通无向图构成条件:边=顶点数*(顶点数-1)/2顶点数>=1,所以该函数存在单调递增的单值...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1Some friends have opposite views and interests.
- 2写作角度是什么?写作线索是什么
- 3生物产生新个体的过程叫( )A生育B生命c生殖
- 4snow的形容词 warm的比较 child的复数形式 leaves的单数形式 they的形容词物主代词 cold的反义词
- 5英语翻译
- 6they live near school 画线在nears school 怎么回答
- 7关于三角函数的的两个题目的解答(请求给出过程)
- 8一支队伍长450米,以每秒1.5米的速度前进,通讯员从队尾到队头送信,送到后立即返回到队尾,他的速度为每秒3米,求此人往返的总时间?
- 9已知α是第二象限角,化简1+sinα1-sinα-1-sinα1+sinα的结果是 _ .
- 10数学中交代辅助线的规则是什么
热门考点