若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
人气：312 ℃ 时间：2020-05-23 15:14:23
解答
不正确
举个反例即可
如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树
这是树的等价定义之一
推荐
- G 是有 n-1 条边的图（n 是 G 的顶点数）.证明：如果 G 中无圈,那么G 是一棵树.分可加.
- 简单无向连通图G的任何一条边都是G的某一颗生成树的边 证明题
- 设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树． A.m-n+1 B.m-n C.m+n+1
- 无向图G=,且|V|=n,|e|=m,试证明以下两个命题是等价命题:G中每对顶点间具有唯一的通路,G连通且n=m+1
- 设无向连通图G有n个顶点,证明G至少有（n-1）条边.
- 高数
- 麻烦帮我解决一道微积分题
- 若0大于a大于1,则|a-1|-|1-a|等于多少?若1小于x小于2,则|x-1|+|x-2|-|x-3|-|x+1|的值为多少?
猜你喜欢
- 一种物质（溶质）以离子或分子均匀地分布于另一种物质（溶剂）中所得到的稳定状态的液体叫做溶液.
- 两班倒,如何排班?
- {X+Y=95,40%X+78%Y=60%×65
- 我想用满电为4v的手机电池供应3.6-4V,电流680-700MA的LED灯,请问需要串联电阻吗,如果需要用多大电阻?
- 如图30-B-7所示,一质量为60g、带电量q=－1.7×10-8C的带电小球A,用绝缘细线悬挂在电场线水平的匀强电场中,小球静止时,细线与水平方向夹角为60°,则该匀强电场场强大小为 ,方向为 .若剪断细线,小球的加速度是多少?剪断后,小
- 怎样用分式方程解实际问题
- 一个平行四边形,当它的底增加3厘米时,面积就增加25.8平方厘米,当高减少1.8厘米时,面积减少23.76平方厘米,求这个平行四边形的面积是多少?（给点解题思路在加5分,
- 北京市几月份降水量非常少
