>
数学
>
如何证明小于30条边的平面简单图有一个结点的度数小于等于4
人气:124 ℃ 时间: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的度数.
气相色谱仪仪器的保养和维护?
My wish is to be a doctor 相同的句子
苏州园林中第三自然段和第四自然段的自然有什么不同
猜你喜欢
一道除式,商是22,余数是6,被除数与除数的和是259,这道除式的除数是_,被除数是_.
声音转弯衰减规律
The girl,__is dressed in white,looks very beautiful.
古诗 登高 的意思
cobol里常说的COPY句是什么意思
有没有用水洗不掉的纹身但能用酒精能洗掉
求一个关于我的理想的作文题目!新颖!有吸引力!
8分之1-x+36=7分之4x,怎样解这条方程?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版