练习册

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

     

    题目列表(包括答案和解析)


    同步练习册答案