计算机科学论坛--关于色多项式的几个问题的讨论

XML论坛

Blog

开放翻译计划

帮助

>> 研友的交流园地，讨论关于计算机考研的方方面面。

(订阅本版)

您是本帖的第 4429 个阅读者　　

*	贴子主题：关于色多项式的几个问题的讨论	举报打印推荐 IE收藏夹
	本主题类别:

ychj

  等级：大二期末(C++考了100分!)
  文章：58
  积分：440
  门派：XML.ORG.CN
  注册：2006/8/9

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

关于色多项式的几个问题的讨论

北大书上提到的色多项式的性质:
3) k的n-1次方的系数为-m, m为G中边数;
6) f(G,k)的系数符号是正负交替的。
对于这两个问题,对n作归纳可以一并证明,但稍嫌麻烦。
不知道大家有没有更加方便的证明思路？

收藏分享
顶(0)

2006/11/12 4:00:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/6/16 5:05:24

本主题贴数5，分页： [1]

*树形目录（最近20个回帖）	顶端
主题：关于色多项式的几个问题的讨论(220字) － ychj，2006年11月12日
回复：我不是用归纳做的,不过不知道对否:f(Kn, k) = k(k-1)(k-2)...(k-n+1..(310字) － chenminyi，2006年11月25日
回复：你们都是牛人啊，研究的这么深入(30字) － computerlover，2006年11月13日
回复：我看到的书上似乎都是用归纳证明的。(34字) － Logician，2006年11月12日
回复： Logician真是博览群书,佩服佩服,呵呵。(42字) － ychj，2006年11月12日


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	46.875ms