标签：#二分图

树 (图论)

在图论中，树（）是一種無向圖（），其中任意两个顶点间存在唯一一條路径。或者说，只要没有環的连通图就是树。森林是指互相不交并树的集合。树广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及用於数据压缩的霍夫曼树等等。 定义 如果一个无向简单图 G 满足以下相互等价的条件之一，那么 G 是一棵树： *G 是没有環的连通图。 *G 没有環，但是在 G 内添加任意一条边，就会形成一个環。 *G 连通，但是如果去掉任意一条边，就不…