|
以文本方式查看主题 - 中文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=65460) |
|
-- 作者：linyuxin6666 -- 发布时间：8/6/2008 8:32:00 AM -- 图的着色[求助] 定理12.10关于点割集的的那个公式 p f(G,k)=||(f(Hi,k))/{f(G[V1],k)的p-1次方｝如何理解？ i=1 |
|
-- 作者：dq85 -- 发布时间：8/6/2008 9:21:00 AM -- 后面有证明啊，每一个G[V1]的K着色HI有f(Hi,k))/f(G[V1],k)，有P个HI，所以每一个G[V1]的K着色整个图G的K着色数是||(f(Hi,k))/{f(G[V1],k)的p次方，而G所有的就是f(G[V1],k)×||(f(Hi,k))/{f(G[V1],k)的p次方，化简就是p-1次方了 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |