作业帮若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 16:24:02
xN@_h1z$sR_b5PbSbmx]x טx^?h8ObF?eu
<m ŭrf r9:8l9u`PH dE֧"C}RS|=SpW5}EU\ t襟iX[lr1" Gzr[`mUAƤ>ܡrSH"n=C1(oDXQф)`UI7*A%]j
Hi牔\DPvM^Ƞֻ0 ;sԑ
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
不正确
举个反例即可
如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树
这是树的等价定义之一