2018年5月15日
竞赛图的一些性质
摘要： 如果有错误请指出, 谢谢 定义 竞赛图 : $\binom n 2$ 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考虑归纳, 逐连通块加入 目前有一条链, 插入一个新连通块x 如果x连向所有点, 放在链头 如果所有点连向x, 放在 阅读全文
posted @ 2018-05-15 20:55 _zwl 阅读(5814) 评论(0) 推荐(10) 编辑