2023年10月4日
无向图三元环计数
摘要： 考虑给无向图定向，设 \(d_u\) 为点 \(u\) 的度数，对于无向边 \(\lang u,v\rang\)，若 \(d_u<d_v\) 或 \(d_u=d_v\) 且 \(u<v\)，我们在新图中连有向边 \(\lang u,v\rang\)，否则连有向边 \(\lang v,u\rang\) 阅读全文
posted @ 2023-10-04 19:15 bykem 阅读(83) 评论(0) 推荐(0)