亚瑟王问题

内含源码 题目：亚瑟王打算请150明骑士参加宴会，但是有些骑士相互之间会有口角，而亚瑟王知道谁和谁不和。亚瑟王希望能让他的客人围着一张圆桌坐下，而所有不和的骑士相互之间不会挨着坐。回答下列问题： 1.哪一个经典问题能够作为亚瑟王问题的模型？ 2.请证明，如果与每一个骑士不和的人数不超过75，则该问题有解。 3.设计回溯算法求解亚瑟王问题。