席位分配问题研究

席位分配问研究 廖敏 摘要:席位分配问题在政治学、管理和对策论等领域具有广泛的应用价值。本文由具体的实例出发，针对经典席位分配模型在解决一些分配问题时具有局限性，据此提出用哈密顿图来分配席位问题，并且对此席位分配进行推广，通过比较说明该方法在处理一些分配问题时更有效、更清晰，最后给出一个有规律性的结论。 关键词:席位分配;研究;哈密顿图;推广 1 实际问题的解决 1.1 提出11个席位分配问题 有11位宾客坐一圆桌，为了让彼此更熟悉，每次安排的座位使得同一人左右两边的宾客都不同，问这样的安排最多有几种, 1.2 解决11个席位分配问题 1.3提出12个席位分配问题 1.4 解决12个席位分配问题 2 猜想到n个席位的分配问题 2.1猜想奇数个席位的分配问题 2.2 猜想偶数个席位的分配问题 2 用哈密顿图解决此问题 3 用哈密顿解释此类题的推广 4 推广到n后的有关结论 参考文献 [1]屈婉玲(离散数学[M](北京:高等教学出版社(2008(,.