随笔分类 -  图论-竞赛图

摘要:竞赛图(tournament)学习笔记 现在只是知道几个简单的性质。。。 竞赛图也叫有向完全图。 其实就是无向完全图的边有了方向。 ​ 有一个很有趣的性质就是:一个tournament要么没有环,如果有环,那么必然有一个三元环。当然,tournament一定没有自环和二元环。 ​ 证明的话,开始吧, 阅读全文
posted @ 2018-11-05 18:38 _王小呆 阅读(4194) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示