会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
soda
博客园
首页
新随笔
联系
订阅
管理
2020年12月1日
竞赛图中三元环的期望个数
摘要: 竞赛图:每两点之间有且仅有一条有向边的图 $$出度 $$入度 竞赛图三元环计数 图中一共有$\binom{3}$个三元组 考虑对于每一个点$u$,$\forall v,w\in chu_u,(u,v,w)$不能构成三元环,而且显然这样的三元组只会在u被枚举到一次。 所以总的三元环个数为,\({n\c
阅读全文
posted @ 2020-12-01 17:48 sodak
阅读(223)
评论(0)
推荐(0)
编辑
公告