最小生成树相关性质相关资料个人觉得比较有用的。最小生成树的每一种权值边的数量是固定的。最小生成...
分类 图论 下的文章
二分图不存在奇环的图为二分图。二分图匹配选出一组边集,使得两两没有公共端点,为一组匹配。边数最...
Borůvka's algorithm本质就是一个多源 prim, 证明与 prim 类似。p...
弦图初步这里应该是oiwiki的简化版。一些约定子图 :点集、边集均是原图子集。导出子图(诱导...
很有意思的一道题。首先我们分析题意,可以发现一个点只有一条出边,只有若干个环才能满足结构。那么...