早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

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