今有a、b、c、d、e、f、g共7个球类运动爱好者，已知下列事实：a喜欢篮球运动；b喜欢篮球运动和足球运动；c喜欢篮球、排球和乒乓球运动；d喜欢网球和足球运动；e喜欢羽毛球和排球运动；f喜欢棒球、网球和乒乓球运动；g喜欢棒球和羽毛球运动。试问：这7个人应如何围圆桌排座位，才能使每个人和他身边的人有共同球类爱好话题。须写出所有可能方案。
如果两个人爱好同一种球类，则用无向边连接它们，得到图34-1为按题意构造的关系图。
求该图所有的哈密顿回路，即为所求得的方案。如图34-2所示。
今有a、b、c、d、e、f、g共7个球类运动爱好者，已知下列事实：a喜欢篮球运动；b喜欢篮球运动和足球运动；c喜欢篮球、排球和乒乓球运动；d喜欢网球和足球运动；e喜欢羽毛球和排球运动；f喜欢棒球、网球和乒乓球运动；g喜欢棒球和羽毛球运动。试问：这7个人应如何围圆桌排座位，才能使每个人和他身边的人有共同球类爱好话题。须写出所有可能方案。
如果两个人爱好同一种球类，则用无向边连接它们，得到图34-1为按题意构造的关系图。求该图所有的哈密顿回路，即为所求得的方案。如图34-2所示。
