2022年9月1日
[整理]Landau 定理的证明和应用
摘要： 0. 定理内容 Landau 定理：竞赛图强连通的充要条件是按入度不降排序后除总和外的所有前缀 $i$ 之和不等于 $\dbinom{i}{2}$。 1. 证明 引理：强连通竞赛图的充要条件是对于任何一个真子集 $S$，一定有 $S$ 外的点到 $S$ 有边。 必要性是显然的，接下来我们看一下充分性 阅读全文
posted @ 2022-09-01 16:05 ajthreac 阅读(140) 评论(0) 推荐(0) 编辑