若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明

小豆和芝麻 1年前 已收到1个回答 举报

抱怨的驴 幼苗

共回答了19个问题采纳率:84.2% 举报

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

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com