摘要： 这篇文章我们简单的介绍求解图的割点、割边和二分图相关的概念。 割点： 对于含n个点、m条边的连通无向图G，如果去掉顶点vi(并同时去掉与之相连的边)，使得G不再连通，那么称vi是一个割点。 通过其定义，我们不难判断某个点是否是割点，但是现在我们面临的问题是，如何给出一个图G，编码让计算机求解割点呢？ 阅读全文