Kruskal4668

该文被密码保护。 阅读全文

摘要： Cycle 困难图论题。 结论 \(1\)：如果一张竞赛图存在环，那么一定存在三元环。 证明： 取环上连续的三个点 \(a\to b\to c\)，根据竞赛图的性质，\(a, c\) 之间必然存在一条边： 若 \(a\to c\)，那么我们可以把 \(a\to b \to c\) 直接替换为 \(a 阅读全文