当我在麻省理工学院的“算法简介”中研究图论时，我得到了一些关于图和树的定义。
在麻省理工学院的《算法入门》第三版书中，附录树章节向我展示了定理B.2，“自由树的性质”
令G =（V，E）为无向图。以下语句是等效的。
- G是一棵自由树...
- G是非循环的，并且| E | = | V | -1。
是否有一个非树的，有向的，无向的无环图的例子？
从理论上讲，如果存在一个无向无环图，它满足| E |的条件 =！| V | -1，可以作为例子吗？
如果有一个满足该条件的例子，您能告诉我吗？
任何连接的非循环图都是一棵树。树有几种不同的等效定义：
因此，不，您无法找到不是树的连通无环图。:-)
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句