|
以文本方式查看主题 - 中文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=65402) |
|
-- 作者：dreampku -- 发布时间：8/5/2008 11:34:00 AM -- 请教一个离散问题 北大教程定理12.10证明过程 对G[V1]的每种k着色，Hi有f(Hi,k)/f(G[V1],k)种k着色怎么理解？ |
|
-- 作者：benz725 -- 发布时间：8/5/2008 12:58:00 PM -- 回个帖等邮件关注 |
|
-- 作者：dq85 -- 发布时间：8/5/2008 1:21:00 PM -- 每一种G[V1]的K着色之后，再对Hi(也就是G[V1UV(Gi)]剩下部分进行K着色，也就是G[V(Gi)]部分进行K着色，那就是对G[V1]的每种k着色，Hi对应的K着色数量，所以对G[V1]的每种k着色，Hi有f(Hi,k)/f(G[V1],k)种k着色 |
|
-- 作者：dreampku -- 发布时间：8/5/2008 3:58:00 PM -- 谢谢啊，有点明白了，那怎样说明对应G[V1]的每种k着色，Hi的k着色数都相等呢？ f(Hi,k)/f(G[V1],k)应该隐含有这个意思吧？ |
|
-- 作者：dq85 -- 发布时间：8/6/2008 9:28:00 AM -- 这个我也不知道怎么证，哈哈，考试时候就写很显然，跟教材学，哈哈，不过期待高手解答，不知道归纳法是不可以 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
49.805ms |