文章分类 -  图论(GT)

环计数问题
摘要：1. 三元环计数 就是在一个图上找出 (u,v,w) 满足 (u,v),(v,w),(w,u) 都有边的个数。 我们先给每个边定向，规定有度数小的边指向度数大的边，相等则从小编号指向大编号。可以证明这是一个 DAG。 假设有环，则要么度数一直增，要么度数相等，但编号一定不等，矛盾。 阅读全文
posted @ 2024-08-27 18:29 oXUo 阅读(37) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示