陈峻宇高级图论讲课笔记

离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in
posted @ 2023-12-29 21:35  jeefy  阅读(23)  评论(0)  编辑  收藏  举报