最小生成树环交集问题
Minimum Spanning Tree Cycle Intersection Problem
AI总结：
针对连通图，研究如何寻找一棵生成树，使其由非树边诱导的环之间的非空交集数量最少，提出并定义了最小生成树环交集问题。
摘要：
考虑一个连通图 $G$，令 $T$ 为 $G$ 的一棵生成树。$G-T$ 中的每条边 $e$ 都会在 $T \cup \{e\}$ 中诱导一个环。两个不同的此类环的交集是 $T$ 中同时属于这两个环的边的集合。我们考虑寻找一棵具有最少此类非空交集的生成树的问题。
英文摘要：
Consider a connected graph $G$ and let $T$ be a spanning tree of $G$. Every edge $e \in G-T$ induces a cycle in $T \cup \{e\}$. The intersection of two distinct such cycles is the set of edges of $T$ that belong to both cycles. We consider the problem of finding a spanning tree that has the least number of such non-empty intersections.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
