问题描述:
什么是点割集 (定义不理解)
麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答
在其他地方看到割点的通俗解释
割点就是去掉这个点会导致一个地方不连通.
也就是说,原来有w个连通的部分,去掉该点得到了w+1个连通的部分
(这个我也不理解,为什么连通数会加1),请回答时,详细描述下,
麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答
在其他地方看到割点的通俗解释
割点就是去掉这个点会导致一个地方不连通.
也就是说,原来有w个连通的部分,去掉该点得到了w+1个连通的部分
(这个我也不理解,为什么连通数会加1),请回答时,详细描述下,
问题解答:
我来补答展开全文阅读