|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 离散图论中的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=65296) |
|
-- 作者：benz725 -- 发布时间：8/3/2008 8:32:00 AM -- 离散图论中的问题 书上P124面最下面 λ（G）< δ（G）≤ δ（G*）≤n1 – 1 + [λ (G) / n1] 最后的加上 [λ (G) / n1]是何意? |
|
-- 作者：dq85 -- 发布时间：8/3/2008 8:42:00 AM -- 是为了后面由λ（G）<n1 – 1 + [λ (G) / n1]证明λ（G）< n1，因为n1≤n2,所以 δ的点在Kn1中，Kn1中度数以前全是n1-1（完全图），加入λ条边后使度数增加，最大情况下的δ就应该是n1个点度数平均的加上去，也就是[λ (G) / n1]，所以λ（G）<n1 – 1 + [λ (G) / n1] |
|
-- 作者：benz725 -- 发布时间：8/3/2008 9:15:00 AM -- 还是不解,那如果λ（G）条边全部连在G1的最小度的顶点上呢 n1-1只是G1内的最大可能度数(完全图),最大情况应该是加上的λ条边全部加到一个顶点上啊,为什么要是平均加? |
|
-- 作者：dq85 -- 发布时间：8/3/2008 9:28:00 AM -- G*中是由2个完全图Kn1和Kn2构造的啊，根据G*的构造δ（G）≤ δ（G*）是显然的吧，那你只要考虑 δ（G*）≤n1 – 1 + [λ (G) / n1]就可以了，我说的最大情况是最大的δ，而且平均是向下取整的，你认为的是某个点的度数最大情况，但是我们现在是要最大情况下的δ，要是你把边全加在一个点上，那Kn1剩下的n1-1个点的度数都还是n1-1，只有一个点度数是n1-1+λ，那δ不就还是n1-1么，显然小于n1 – 1 + [λ (G) / n1]，不管你怎么加，可能某些点的度数会超过n1 – 1 + [λ (G) / n1]，但是δ不会超过n1 – 1 + [λ (G) / n1] |
|
-- 作者：benz725 -- 发布时间：8/3/2008 9:34:00 AM -- 呵呵,终于理解了,感觉自己看还是有好多地方难以琢磨透的,多谢你了啊,热心的网友! |
|
-- 作者：dq85 -- 发布时间：8/3/2008 9:40:00 AM -- 呵呵，不客气，讨论一下我也好，你也是09考研的么？ |
|
-- 作者：benz725 -- 发布时间：8/3/2008 9:41:00 AM -- 是啊,看来我太落后了啊,还有好多东西没搞懂 |
|
-- 作者：dq85 -- 发布时间：8/3/2008 9:42:00 AM -- 都一样的，我也很多不懂，你是在北京复习么？ |
|
-- 作者：benz725 -- 发布时间：8/3/2008 9:43:00 AM -- 没,在武汉呢,你是不是已经考上了啊? |
|
-- 作者：dq85 -- 发布时间：8/3/2008 9:44:00 AM -- 我今年才考呢 |
|
-- 作者：benz725 -- 发布时间：8/3/2008 9:45:00 AM -- 一起加油吧!再有问题再来问你们~ |
|
-- 作者：cpkug -- 发布时间：10/3/2008 12:45:00 PM -- 问一个： 书上P125面的关于定理7.11的推论(1)， 书上P124面最下面 感觉就不对了，因为“δ（G*）≥ n1 – 1”完全有可能嘛，大家怎样看？ |
|
-- 作者：biewangle -- 发布时间：10/30/2008 10:25:00 PM -- 怎么这么巧，我也刚刚看到这个定理，搞那么多东西，那么多参数，有用吗？看得头大 |
|
-- 作者：biewangle -- 发布时间：10/30/2008 10:25:00 PM -- 数据结构和算法等等里面根本就用不到这些东西啊 |
|
-- 作者：gradxixi -- 发布时间：11/2/2008 11:30:00 PM --
定理7.11已经证明了λ (G)+2<=n1,所以这项就为零了吧 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
7,281.250ms |