若无向图满足 () ，则该图是树。

[填空题]

若无向图满足 1 ，则该图是树。

查看答案及解析

黏黏糖

有n-1条边的连通图

发表于 2017-05-27 16:39:41 回复(0)

喵咪咪～喵咪咪～

如有4个点的图,其中3个点两两相邻,另一个点没有与之相连的边,满足条件,但显然不是树,都不连通
如果把连通作为前提条件就是对的,即
若无向连通图G中有n个结点,n-1条边,则G为树，所以1处应该填（有n-1条边的连通图）

发表于 2017-05-19 14:31:30 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 11收藏 1571浏览

扫一扫，把题目装进口袋