早教吧作业答案频道 -->数学-->
已知无向图G中顶点数n与边数m相等.3个2度顶点,2个3度顶点,其余顶点均为悬挂顶点,求G的边数m.
题目详情
已知无向图G中顶点数n与边数m相等.3个2度顶点,2个3度顶点,其余顶点均为悬挂顶点,求G的边数m.
▼优质解答
答案和解析
设悬挂顶点数为k
根据图论基本定理的握手定理,度数和等于2m
即2*3+3*2+1*k=2m,也即12+k=2m ①
而顶点数n与边数m相等,即3+2+k=n=m,也即5+k=m ②
①式-②式,解得m=7
根据图论基本定理的握手定理,度数和等于2m
即2*3+3*2+1*k=2m,也即12+k=2m ①
而顶点数n与边数m相等,即3+2+k=n=m,也即5+k=m ②
①式-②式,解得m=7
看了 已知无向图G中顶点数n与边数...的网友还看了以下：
已知集合M具有性质:若A属于M,则2A属于M,现已知-1属于M,则下列元素一定在M中的A-0.5B0 2020-03-30 …
已知集合M具有性质:若A属于M,则2A属于M,现已知-1属于M,则下列元素一定在M中的A-0.5B0 2020-03-30 …
已知绳长L=1m,将m=1kg的画框对称悬挂,绳子Tmax=10N,为使绳子不断裂,画框上两个挂钉的 2020-03-30 …
一人挑担子，扁担长1.2m，在A端挂上400N的重物，B端挂上200N的重物，欲使扁担平衡此人肩膀距 2020-03-31 …
一人挑担子，扁担长1.2m，在A端挂上400N的重物，B端挂上200N的重物，欲使扁担平衡此人肩膀距 2020-03-31 …
物理受迫振动两个质量分别为M和m的小球,悬挂在同一根水平线上,悬挂M的线的长度比m长,当M在垂直水 2020-04-07 …
数学问题3到一、若a小m=3,a小n=5,求（1）a小m+n的值,（2）a小3m-2n的值二、已知 2020-04-07 …
如图所示，在弹性限度内，原长为30cm的轻弹簧悬挂在天花板上，其劲度系数是100N/m，若在弹簧下 2020-05-14 …
如图所示,光滑的电梯壁上挂着一个质量m=2kg的小球,悬绳与电梯臂的夹角θ=37°,则：（1）当电 2020-05-16 …
木块M上放着一个质量为m的砝码,细线的另一端挂有三个重量为m的相同砝码,木块M恰好在桌面上匀速运动 2020-05-23 …