03 2022 档案

摘要：关于DAG上拓扑序及其逆排列的讨论 记号 \(G\):有向无环图, \(r(G)\):$G$的反图, \(-G\):$G$中点编号取反(\(x \to n-x+1\)) \(P(G)\):$G$上所有拓扑序的集合，\(P^{-1}(G)\):$P(G)\(的逆排列集合,\)-P(G)$拓扑序编号取反 阅读全文