2018年7月30日
【图论】割点
摘要： 百度百科 Definition&Solution 在一个无向联通图中，如果删除一个点，该图变得不连通，那么该点称作该图的割点。注意，割点可能不止一个。 对于无向不连通图，一个点是割点当且仅当它是它所在的联通分量的割点。 特别的，如果一个连通分量只包含一个点X，那么点X为一个割点。 对于一个图，求他的 阅读全文
posted @ 2018-07-30 12:38 一扶苏一 阅读(870) 评论(0) 推荐(0) 编辑