这一段时间，微信视频中多次出现如图所示的游戏题。感觉有点意思，经一通琢磨，加上ChatGPT的帮助，得到了该题的一个通解。即，给定n*m网格图，设节点自然标识为（i,j），i=0,1,…,n-1; j=0,1,…,m-1。边也就自然定义了。问：删去一个节点（i,j），留下的图中是否存在一条哈密尔顿路径。不难想到，这取

这一段时间，微信视频中多次出现如图所示的游戏题。感觉有点意思，经一通琢磨，加上ChatGPT的帮助，得到了该题的一个通解。即，给定n*m网格图，设节点自然标识为（i,j），i=0,1,…,n-1; j=0,1,…,m-1。边也就自然定义了。问：删去一个节点（i,j），留下的图中是否存在一条哈密尔顿路径。不难想到，这取决于n,m,i,j。试刻画所有情形。[哈哈]

发布于广东