若无向图G中有n个结点,n-1条边,则G为树.这个命题正确吗?为什么?求证明
人气：136 ℃ 时间：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）条边.
- 二项式(x2+x-1/x)6(6次方的意思）的展开式中的常数项是多少?...跪求大神解答.
- 0.003 ,0.006 ,0.9 ,12 ,（ ）
- she was very angry _______ him for keeping her waiting
猜你喜欢
