问答题 一个n阶连通图G最少有几个割点?最多有几个割点?
【正确答案】n阶完全图Kn是连通的，且删去任意一点不改变其连通性，故其割点数目达到最小值0．  当G为一条有n个不同结点、n-1条不同边的开路，则其割点数达到最大值n-2．
【答案解析】