会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
2024年2月9日
图计数
摘要: 【无向图三元环计数】 定义一个有向图 \(G'\):把 \(G\) 中每条边改成从度数小的点指向度数大的点 的有向边。 性质:\(G'\) 中每个点的出度 \(\le 2\sqrt m\)。 证明:若 \(u\) 的出度 \(>2\sqrt m\),则显然 \(u\) 在原图中的度数 \(>2\sq
阅读全文
posted @ 2024-02-09 09:36 FLY_lai
阅读(14)
评论(0)
推荐(0)
编辑
公告