图论的
Show that a simple graph with at least two vertices there must be two vertices that have the same degree
人气:214 ℃ 时间:2020-04-15 21:21:26
解答
设G是一个n个顶点的简单图,若G含孤立顶点,则它的最大度不超过n-2,由鸽笼原理,一定存在两个点的度数相同;若G不含孤立顶点,则它的最小度大于等于1,最大度小于等于n-1,由鸽笼原理,也一定存在两个点的度数相同.
推荐
- N个城市间有K条相互连接的真达公路.证明:当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
- 一道离散数学的图论题目,求详解,亲,thax!
- 有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 集合与图论(离散数学)的一个小问题!
- 他吓得动不了而且说不出话来英文翻译
- 液体汽化热与液体吸热变成气体所吸收的热量一样吗?
- 一队学生从学校出发去部队军训,以每小时5千米的速度行进4.5千米时,一名通讯员以每小时14千米的速度从学校出发追赶队伍,他在离部队6千米处追上了队伍,问学校到部队的距离有多远?
猜你喜欢