图与网络 - 建模
有甲、乙、丙、丁、戊、己6名运动员报名参加A,B,C,D,E,F6个项目的比赛。表1中打※的是各运动员报名参加的比赛项目。问:6个项目比赛顺序如何安排,做到每名运动员不连续参加两项比赛?
- | A | B | C | D | E | F |
---|---|---|---|---|---|---|
甲 | ※ | ※ | ||||
乙 | ※ | ※ | ※ | |||
丙 | ※ | ※ | ||||
丁 | ※ | ※ | ||||
戊 | ※ | ※ | ||||
己 | ※ | ※ |
比赛项目用节点表示。
每名运动员不连续参加两项比赛 - > 如果两个项目有同一个运动员报名参加,则在代表这两个项目的点之间连一条线。
在图中找一个点列,依次排列的两个点在图中不相邻即可。