>
数学
>
如何证明小于30条边的平面简单图有一个结点的度数小于等于4
人气:444 ℃ 时间:2020-05-21 03:39:54
解答
设无向图中顶点个数为 N,则边数最大为 N*(N-1)/2
假设所有结点的度数都大于4,则总度数>4N
边数=总度数/2 > 2N
N*(N-1)/2 > 2N
N>5
边数> 6*(6-1) =30条
与题目所给矛盾,所以小于30条边的平面简单图有一个结点的度数小于等于4
推荐
如图所示,已知∠1=∠2,∠3=∠4,∠C=32°,∠D=28°,求∠P的度数.
如图,求角1+角2+角3+角4+角5+角6+角7的度数等于( ).
如图,在三角形abc中 角acb是70度,角1等于角2,求角bpc的度数
离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的
如图,角ABC等于60°,角1等于角2,求角3的度数.
高山流水古筝曲创作于什么年代
they should ask their teacher for help(对ask their teacher for help提问)
l've fallen in love with this taste.
猜你喜欢
速度求一篇记叙文!500字还要仿写的!
井字中间加一点读什么?
爸爸的花儿落了练习题
一个正方体据掉了2cm高的一段后,表面积比原来减少了72平方厘米,体积比原来减少了( )立方厘米.
1/6=1/2-1/3,1/12=1/3-1/4,1/20=1/4-1/5找规律,用含m的式子表示
作匀加速直线运动的质点,连续通过A、B、C三点,AB=BC,且已知质点在AB段的平均速度为3m/s,在BC段的平均速度为6m/s,则质点在B点时的速度为( ) A.4m/s B.4.5m/s C.5m/s D.5.5m/s
函数y=Asin(ωx+φ)中A,ω,φ怎么求
45和54因数有哪些
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版