※ 引述《entryword (chiahua)》之铭言：
: 题目大意是
: 有19个学生参加夏令营
: 每天晚上围着圆桌吃饭
: 而每天必须跟不一样的人坐在隔壁
: 请问根据这种座位方法
: 可以吃几天的饭
: 我以为是排列组合的问题
: 但问同学他说是complete graph K19的问题
: 有人可以指点一下吗?
: 感激不尽
你问的是今年台科大资工所的题目吧
第一小题因为一个 Kn 里面包含 (n-1)/2 个互斥的汉米尔顿 cycle
所以第二小题把19个人想成点 他们晚上座位相邻想成边
因为是环状所以从第一个人连回自己会形成一个 汉米尔顿 cycle
又因为每晚要不一样 所以就是算互斥的汉米尔顿 cycle有几个
(19-1)/2 = 9 所以是9天
凭印象打的 不是很确定 再有烦其他大大帮忙回大~~~