若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
问题描述：
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
答
不正确
举个反例即可
如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树
这是树的等价定义之一