若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 18:27:06
![若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明](/uploads/image/z/12608531-35-1.jpg?t=%E8%8B%A5%E6%97%A0%E5%90%91%E5%9B%BEG%E4%B8%AD%E6%9C%89n%E4%B8%AA%E7%BB%93%E7%82%B9%2Cn-1%E6%9D%A1%E8%BE%B9%2C%E5%88%99G%E4%B8%BA%E6%A0%91.%E8%BF%99%E4%B8%AA%E5%91%BD%E9%A2%98%E6%AD%A3%E7%A1%AE%E5%90%97%3F%E4%B8%BA%E4%BB%80%E4%B9%88%3F%E6%B1%82%E8%AF%81%E6%98%8E)
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
不正确
举个反例即可
如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树
这是树的等价定义之一