若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
题目
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
答案
不正确
举个反例即可
如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树
这是树的等价定义之一
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 从一副扑克牌中抽两张牌,一张黑桃和红桃的概率是多少?
- 如图，在△ABC中，∠C=90°，AB=2AC，AD平分∠BAC，求证：点D在AB的垂直平分线上．
- 翻译我妈妈感动的流下了眼泪（be impress by )
- 一金属块的质量79g,用细线系住完全侵入在盛有50ml水的量筒中,量筒中水面上升至60ml的地方,这块金属的密
- 9分之2-17分之7×9分之2
- 设α,β是关于x的方程(x-a)(x-b)-cx=0的两个不相等的实数根.试证明方程(x-α)(x-β)+cx=0的两根是a,b
- 组单词并写出汉语意思:p,o,t,o,h
- 有一个正整数,除以3余2,除以5余3,除以7余2,则满足条件的正整数为 ,而满足条件的所有正整数可以用代数式表示为 不要只写答案,要有完整的过程
- 在Rt△ABC中,∠C=90°,∠A=30°,AB垂直平分线为L,若L分别交AB、AC及BC的延长线于点D、E、F连接BE
- 一个边长为3米的等边三角形,外面是草坪.狗被拴在顶点,绳长4米,那么这只狗能达到草坪的面积是多少?
热门考点