书上的最后那个结论怎么证明，很显然吗？
usrbin吧
全部回复
仅看楼主
level 7
素淡且文质彬彬灬白桦Y
楼主
rt(t,q2,...,qk)=rt(q2,...,qk)
为什么相等？
2012年04月06日 08点04分
1
level 11
usrbin
很简单，设r(t,q2,……,qk)对应的颜色集C:c1,c2,……,ck，考虑所有t子集集盒K(q,t)到颜色集的映射f:K(q,t)->C:
1.f是满射，一定存在t个元素使得这t个元素染色c1;
2.f不是满射，此时规约到r(q2,……,qk)的情况，又r(q2,……,qk)≥t,综合1,2易见结论
2012年04月06日 09点04分
2
level 7
素淡且文质彬彬灬白桦Y
楼主
明白了，Thx.
2012年04月07日 02点04分
3
1
