do_while_true

一言(ヒトコト)

耳分解 双极定向 竞赛图

抄论文 抄 JCY 耳分解 对于图 \(G=(V,E)\) 的子图 \(G'=(V',E')\),若一条简单路径或者简单环 \(x_1,x_2,\cdots x_k\) 满足 \(x_1,x_k\in V',x_2,\cdots,x_{k-1}\notin V'\),那么称之为一个耳,如果是简单路径
posted @ 2024-04-27 16:06  do_while_true  阅读(43)  评论(0编辑  收藏  举报