图与网络 - 建模练习1

时间:2024-04-09 10:24:05

图与网络 - 建模

有甲、乙、丙、丁、戊、己6名运动员报名参加A,B,C,D,E,F6个项目的比赛。表1中打※的是各运动员报名参加的比赛项目。问:6个项目比赛顺序如何安排,做到每名运动员不连续参加两项比赛?

- A B C D E F

比赛项目用节点表示。
每名运动员不连续参加两项比赛 - > 如果两个项目有同一个运动员报名参加,则在代表这两个项目的点之间连一条线。

在图中找一个点列,依次排列的两个点在图中不相邻即可。
图与网络 - 建模练习1