首页 > TAG信息列表 > 兰道
[笔记] 兰道定理 Landau's Theorem
兰道定理的内容： 一个竞赛图强连通的充要条件是：把它的所有顶点按照入度d从小到大排序，对于任意\(k\in [0,n-1]\)都不满足\(\sum_{i=0}^k d_i=\binom{k+1}{2}\)。 兰道定理的证明： 引理： 一个竞赛图强连通的充要条件是对于任意\(S \subsetneq 点集V\)，都存在一个点\(u \notin S\)[笔记] 兰道定理 Landau's Theorem
兰道定理的内容： 一个竞赛图强连通的充要条件是：把它的所有顶点按照入度d从小到大排序，对于任意\(k\in [0,n-1]\)都不满足\(\sum_{i=0}^k d_i=\binom{k+1}{2}\)。 兰道定理的证明： 引理： 一个竞赛图强连通的充要条件是对于任意\(S \subsetneq 点集V\)，都存在一个点\(u \notin S\)