|
以文本方式查看主题 - 中文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=77839) |
|
-- 作者：xuchao1221 -- 发布时间：10/17/2009 12:06:00 PM -- 求助课本中边着色的一道例题的证明。 就是例12.6.我能看懂之多有（1/2）*(n-1)条同色的边，可是下面的不等式是怎么来的？谢谢！ |
|
-- 作者：fgffggfg -- 发布时间：10/18/2009 3:04:00 AM -- 设j（i）为第i种颜色的边的条数，则有X(Kn)×j（i）=n(n-1)/2 （边总数）,其中X代表边色数 又因为j（i）<=(n-1)/2（最多有（1/2）*(n-1)条同色的边），与上式联立，既有书中不等式(n-1)/2×X(Kn)>=n(n-1)/2 欧了没？
|
|
-- 作者：xuchao1221 -- 发布时间：10/18/2009 10:49:00 PM -- 晓得了，谢谢师兄！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |