会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一粒夸克
博客园
首页
新随笔
联系
订阅
管理
2022年6月24日
关于竞赛图
摘要: 竞赛图(有向完全图) 竞赛图也叫有向完全图。每对顶点之间都有一条边相连的有向图称为竞赛图。 竞赛图的一些简单的性质: 竞赛图没有自环,没有二元环;若竞赛图存在环,则一定存在三元环。(如果存在一个环大于三元,那么一定存在另一个三元的小环。) 任意竞赛图都有哈密顿路径(经过每个点一次的路径,不要求回到出
阅读全文
posted @ 2022-06-24 19:22 一粒夸克
阅读(1529)
评论(1)
推荐(0)
编辑
公告