2025年12月9日
两种求解连通无向图的某一生成树上每一条树边的基本割集的方法
摘要： 离散数学课上的脑洞 （可能已经被别人想到过了） 首先我们回顾一下基本割集的定义： 对于一个连通无向图G及其的某棵生成树T 对于生成树上面的树边e，将e割开后生成树T会被分成两个连通分量 新图记作T' 我们称e与起点终点在T'中属于不同连通分量的边组成的集合称作 e的基本割集 我提出一种基于树上启发式 阅读全文
posted @ 2025-12-09 12:15 CN_SegmentTree 阅读(14) 评论(0) 推荐(0)