早教吧作业答案频道 -->数学-->
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个顶点的完全图)...的网友还看了以下:
齿顶高系数和全齿高的关系我现在手头有个齿轮活图纸上写的齿顶高系数是0.8全齿高是6.15但是模数是 2020-04-06 …
y=-x²-3中怎么求图像顶点?看什么?它的图像顶点为什么是(0,-3)而不是(-1,-3)?有没 2020-04-08 …
顶芽能不断伸长吗?茎尖顶端分生组织发育为顶芽吗?不是先有茎再有芽的吗? 2020-05-04 …
平面上有9个点,其中有4个点共线,除此外无3点共线.(1)经过这9个点可确定多少条直线?(2)以这 2020-05-13 …
平面上有9个点,其中有4个点共线,除此外无3点共线.(1)经过这9个点可确定多少条直线?(2)以这 2020-05-13 …
尺规作图:如图,矩形铁板ABCD上有一点P,你能否以点P为顶点作个等腰直角三角形使斜尺规作图:如图 2020-05-15 …
已知△ABC的三个顶点分别为A(2,3),B(-1,-2)C(-3,4),求已知三角形ABC的三个 2020-05-16 …
精馏塔的回流比解释为塔顶返回塔内的回流液流量L与塔顶产品流量D的比值,即R=L/D.也有的说是塔顶 2020-05-16 …
如图,在矩形ABCD中,AB=7,BC=3,E在AD上,且AE=2,在边AB上是否存在点P,使得P 2020-05-16 …
关于格雷欣法则的一个问题书上写格雷欣法则要是在金银本位制度下才会有的,为什么在单独的金本位或者银本 2020-05-16 …