以文本方式查看主题

-  中文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=37162)


--  作者:yangling_1985
--  发布时间:8/24/2006 5:03:00 PM

--  请教一着色题
习题12.4 :证明色多项式f(G,k)的系数符号是正负相间的。
请提示一下思路,谢谢!
--  作者:Logician
--  发布时间:8/24/2006 11:17:00 PM

--  
利用“p(G,k)的首项为k^n,第二项为-m*n^(k-1)”这一结论,然后对边数m作归纳就可以了。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms