当前位置: > 离散数学图论:用线使n个点构成连通图(即用线来将所有点连起来,注意不是说的欧拉图)除了满足至少需要n...
题目
离散数学图论:用线使n个点构成连通图(即用线来将所有点连起来,注意不是说的欧拉图)除了满足至少需要n
也就是求连通图的充要条件

提问时间:2020-12-16

答案
你要的充要条件是不存在的.我是这么想的,以无向图G=(V,E)为例假如图中|V|-1个顶点是完全图,再用一条边连接余下的那个顶点.也就是|E|>=(|V|-1)(|V|-2)/2+1的时候G一定是连通图.但是反回来G是连通图的时候,边数未必会...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.