摘要：5．染色法. 例7 能否在5×5方格表内找到一条线路.它由某格中心出发.经过每个方格恰好一次.再回到出发点.并且途中不经过任何方格的顶点? [解] 不可能.将方格表黑白相间染色.不妨设黑格为13个.白格为12个.如果能实现.因黑白格交替出现.黑白格数目应相等.得出矛盾.故不可能.

网址：http://m.1010jiajiao.com/timu_id_3229711[举报]