已知图G不是连通的,求证它的补图必为连通的
题目
已知图G不是连通的,求证它的补图必为连通的
谁会啊
答案
如果图G(V,E)不连通的话,它的顶点可以分为两个非空集合A,B,其中对于任意在A中的点P和任意在B中的点Q都没有PQ这条边.这样的话,取其补图G',则对于任意在A中的点P和任意在B中的点Q都有PQ这条边.这样的话,对于任意两点P,...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 我与地坛第七篇作者对生命的感悟是什么
- 如图,在矩形ABCD中,AE⊥BD于E,∠DAE=3∠BAE,求∠BAE、∠EBC的度数.
- (2m×n)的立方 (-2×10的四次方)的平方 (-0.125)的2009次方×8的2009次方
- 描写湖水有活力的句子 秋天的
- But now it is winter and( )is white这个空怎么填?
- 已知双曲线的两焦点分别为F1,F2,其中F1是抛物线y^2=4*x的焦点,点A(-1,2),B(3,2)在双曲线上,求F2的轨迹?
- 某业余篮球班的同学进行了一次篮球测试,每人投10次,按每人投的球数统计得到下图中间部分已省去,已知进
- 碳酸(h2co3)怎样变成碳酸钠(na2co3)
- 五一班原有1/5的同学参加劳动,后来又有2名同学主动参加,实际参加人数是占人数全班人数的1/4.
- 英语翻译