>
数学
>
如何证明小于30条边的平面简单图有一个结点的度数小于等于4
人气:153 ℃ 时间: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的度数.
若m-n=6,且mn+a2+4a+13=0,则(2m+n)a等于_.
语文基础知识(语法)
化简(m-1)(m+1)(m-1)
猜你喜欢
夏天轮胎爆胎的原因是什么?
第二个字是此字的成语有哪些?
彬彬用数码相机在公园拍得一张照片如图所示,请你观察照片中的情景,指出一个物理现象:_,该现象所涉及的物理知识是_.
关于哥德巴赫猜想的证明
(根号8+根号48)乘以(跟号2-根号12)-(根号3-根号2)^2
显微镜粗、细准焦螺旋转动方向
beautiful sounds.的意思
作文素材的分析.
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版