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) 编辑