K4（即有4个顶点的完全图）的边连通度为多少? 为什么? 是边连通度

1. K4（即有4个顶点的完全图）的边连通度为多少? 为什么? 是边连通度

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