2022年6月24日
关于竞赛图
摘要： 竞赛图（有向完全图） 竞赛图也叫有向完全图。每对顶点之间都有一条边相连的有向图称为竞赛图。 竞赛图的一些简单的性质： 竞赛图没有自环，没有二元环；若竞赛图存在环，则一定存在三元环。（如果存在一个环大于三元，那么一定存在另一个三元的小环。） 任意竞赛图都有哈密顿路径（经过每个点一次的路径，不要求回到出 阅读全文
posted @ 2022-06-24 19:22 一粒夸克 阅读(1529) 评论(1) 推荐(0) 编辑