(2010-04-05 23:18:39)
判定哈密顿图的三个条件
大多数棋盘不是简单图{dy}个条件不能用
棋盘是无向的所以第二个条件不能用
第三个条件不是充分条件不能作为判断哈密顿图的依据
用数学方法证明哈密顿通路存在似乎比较难
只有靠自己尝试了
大棋盘先要分割成小区域(对称区域比较方便)
中国象棋棋盘
9*10分割成 5*5 4*5 5*5 4*5 虽然我在小区域里构成了路径 但四个区域没能构成环路
重新分割成4个对称区域 成功 2L图
找出一个就够反正证明了:马可以不重复跳遍整个棋盘
大多数棋盘不是简单图
棋盘是无向的所以
第三个条件不是充分条件
用数学方法证明哈密顿通路存在似乎比较难
只有靠自己尝试了
大棋盘先要分割成小区域(对称区域比较方便)
中国象棋棋盘
9*10
重新分割成
找出一个就够
以下文字为相关链接 点击阅读
已投稿到: |
|
---|