急求1个NPC问题的解法!
在数学复杂性理论中的3colouring问题：3colour={<G>| <G> is an encoding of G that can be coloured using 3 colours}，就是说只用３种颜色给一副图里nodes上色，但有边连接的点不能为颜色相同，这是一个ＮＰ－complete的问题．现在我想构造从３ＳＡＴ＜＝３colouring的多项式时间归约，请问应该怎样构造喃？很着急啊，我在线等回复！请知道的兄弟姐妹不吝赐教！ ::z8 图论。。。。好几年前学的。。。。页:
[1]