会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EricQian's Blog
Hoping for the best but expecting the worst.
博客园
首页
新随笔
订阅
管理
2021年9月28日
三元环计数
摘要: 无向图三元环计数 从度数小的点向度数大的点连边,若度数相同则将编号小的向编号大的连边。 可以证明复杂度是 \(O(m\sqrt{m})\) 。 有向图三元环计数 将所有边看成无相,按照有向图的方式找出所有三元环,再进行检查是否在原图上也构成三元环。 竞赛图三元环计数 \(\dbinom{n}{3}-
阅读全文
posted @ 2021-09-28 13:49 EricQian06
阅读(58)
评论(0)
推荐(0)
公告