摘要：
定义 在一幅无向图 \(G=(V,E)\) 中，\((u, v)\) 为连接顶点 \(u\) 和顶点 \(v\) 的边，\(w(u,v)\) 为边的权重，若存在边的子集 \(T\subseteq E\) 且 \((V,T)\) 为树，使得 \[ w(T)=\sum_{(u,v)\in T}w(u,v 阅读全文
摘要：
无向环 一个含有环的无向图如下所示，其中有两个环，分别是 0-2-1-0 和 2-3-4-2： 要检测无向图中的环，可以使用深度优先搜索。假设从顶点 0 出发，再走到相邻的顶点 2，接着走到顶点 2 相邻的顶点 1，由于顶点 0 和顶点 1 相邻，并且顶点 0 被标记过了，说明我们饶了一圈，所以无向 阅读全文