《啊哈算法》——割点、割边、二分图
摘要：
这篇文章我们简单的介绍求解图的割点、割边和二分图相关的概念。 割点： 对于含n个点、m条边的连通无向图G，如果去掉顶点vi(并同时去掉与之相连的边)，使得G不再连通，那么称vi是一个割点。 通过其定义，我们不难判断某个点是否是割点，但是现在我们面临的问题是，如何给出一个图G，编码让计算机求解割点呢？ 阅读全文
posted @ 2016-05-21 22:43 在苏州的城边 阅读(2584) 评论(0) 推荐(0) 编辑
