早教吧作业答案频道 -->数学-->
K4（即有4个顶点的完全图）的边连通度为多少?为什么?是边连通度
题目详情
K4（即有4个顶点的完全图）的边连通度为多少?
为什么?
是边连通度
为什么?
是边连通度
▼优质解答
答案和解析
n阶完全图的连通度规定为n-1.理由：
按照连通度的定义,如果删除一个顶点后图的连通分支数增加,那么该图的连通度就是1.
对于n阶完全图来说,即使删除n-1个顶点,它还是连通的,所以它的连通度不小于n-1；
但是你总不能将n个顶点全都删除.
所以规定（而不是定义）合理.
本题答案：3
按照连通度的定义,如果删除一个顶点后图的连通分支数增加,那么该图的连通度就是1.
对于n阶完全图来说,即使删除n-1个顶点,它还是连通的,所以它的连通度不小于n-1；
但是你总不能将n个顶点全都删除.
所以规定（而不是定义）合理.
本题答案：3
看了 K4（即有4个顶点的完全图）...的网友还看了以下：
一个质量为60千克的人,在地球上的重量为588N,在月球上的重量为98N,该人做摸高运动时,在地球 2020-04-11 …
高一物理如果做自由落体运动的物体最后1s通过的高度为全程的9/25,那么该物体开始下落时的高度为＿ 2020-05-13 …
一根均匀木棒,放在一水平桌面上,它一端伸到桌子外面,长度为全长的10/8,木棒受到的重力为1000 2020-05-17 …
甲车与乙车由A.B相对开出,甲车速度为60米/小时,乙车速度为全程的1/15,甲与乙行的路程为5: 2020-05-23 …
机组运行且调速器在自动(或液动、手动)时,导叶返馈钢丝绳在拐臂处锈断,则导叶开度为全开。 2020-05-30 …
圆椎体正放,里面的水高度为全高的一半,倒过来放置,水的高度是多少圆椎体正放,里面的水高度% 2020-06-21 …
某梁长度为6.0m,梁中部留有一垂直施工缝。(1)问该梁模板是否需要拱起，如需起拱，起拱高度为全跨 2020-07-07 …
物体A从某楼的三分之一高处自由下落,下落的最后一秒高度为全程的九分之五,A物体小锣的同时.物体B从 2020-07-07 …
星期天,王明同学乘坐12路公交车到徐州买书,如果已经知道公交车在前半段路程的平均速度为60km/h, 2020-11-12 …
我国国防科技大学研制的国家超级计算机“天河一号”，其运行速度为全球第一，每秒运行速度达到2570万亿 2020-12-08 …