n阶完全图的连通度规定为n-1.理由: 按照连通度的定义,如果删除一个顶点后图的连通分支数增加,那么该图的连通度就是1. 对于n阶完全图来说,即使删除n-1个顶点,它还是连通的,所以它的连通度不小于n-1; 但是你总不能将n个顶点全都删除. 所以规定(而不是定义)合理. 本题答案:3