圖論中的點割集,看書上的定義看不懂,能不能通俗的講解一下

題目：

圖論中的點割集,看書上的定義看不懂,能不能通俗的講解一下

解答：

割點：對於連通圖中的一個點,如果去掉這個點後,原來的圖變成非連通圖,那麼這個點就稱爲原圖的一個割點.
點割集：對與連通的的一個點集合A,如果去掉A中所有的點後,原來的圖變成非連通圖,那麼這個點集合A就稱爲原圖一個點割集.
有上面的定義可知,割點和點割集並不一定是唯一的.若點割集的任意真子集不是點割集的話,那麼這個點割集就稱爲極小點割集.而所有點割集中含的點個數最少的點割集就稱爲最小點割集.極小點割集不一定是最小點割集,這是兩個不同概念,容易混淆.
有不懂的再問我吧.
再問： 那一般怎麼看一個點是不是割點呢，是不是只要去掉這點看原圖還連不連通就可以了？ 如果是點割集呢？要怎麼找
再答： 嗯，判斷割點方法就是看去掉這個點後原圖是否連通。 判斷點割集也是一樣的，就是看去掉這個點集合後原圖是否連通。
再問： 那如果讓你找點割集咋辦，那麼多點分別組合來看去掉後是否連通嗎
再答： 是嘗試著組合時的，因爲點割集有很多的，所以要找一個點割集一般是不困難的，但要說一個有效算法的話，我目前還沒有找到哈，估計它不是一個多項式算法。我給你說個我認爲的簡單直觀的算法吧：給定一個圖後，找出其度最大的點，把這個點去掉，並去掉其所有鄰邊，若此圖不聯通，那麼去掉的那點就構成了一個割點。若聯通，再在剩下的圖中找最大度的點，去掉度最大點與其鄰邊，若剩下的圖不聯通，那麼剛才去掉的兩個點構成點割集。否則繼續找剩下的圖的最大度點...以此類推...這個方法是最簡單直觀的，但不一定是最好的方法了.......