﹝问题﹞ 如下图，在七个圈圈中，填入1~7这七数，使得相邻两隔的差可以从1~6。答案不 唯一，我只试列一组。请问： (1)下一个图从1~10要如何填入使其相邻的差为 1~9？(猜想是可完成。) (2)有何好的方法(or演算法)来判别呢？(ps:我不知答案) (6) (5) (4) (3) ○─○─○─○─○ 1 7 2 6 3 │ → (2) ○ 4 │ (1) ○ 5 ○─○─○─○─○─○ ｜ ｜ ○ ○ → ？？ ｜ ｜ ○ ○ ﹝说明﹞ 这问题是我在《Graph Theory》─B.West一书中(图论课本)看见的，有个猜想是 所有的tree(没有回圈的连结图)都可完成，但尚未被证明。 ﹝备注﹞ 图论中有蛮多有趣简单问题(叙述上)，当作益智问题还蛮不错。有些数学家并不 觉得图论算是正统数学，像是数学游戏，不过在电脑进来後就变重要些。 --

※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw) ◆ From: 140.112.249.83 ※ 编辑: arist 来自: 140.112.249.83 (01/19 10:27)