单选题 某学校运动会准备安排8个项目(命名为A,B,…,H)的决赛,16个团队(编号为1,2,…,16)参加决赛的项目如下表所示,“*”表示相应的团队将参加相应的决赛。
【正确答案】 D
【答案解析】在平面上将每个项目用一个节点表示。每个团队参加的多个项目,在相应点之间都用线连接(已有连线时不用重复画)。即每两个项目,如有团队都参加,就在相应两点之间画连线(如图(a)所示),表示这两个项目不能连续安排。为清晰起见,根据图(a)再画一张连线状态相反的图(如图(b)所示)。同样8个点表示8个项目,但图(a)中两点之间有连线的地方,图(b)中就没有连线;图(a)中两点之间无连线的地方,图(b)中就有连线。因此,图(b)中的每条连线表示相应的两端项目是可以连续安排的。这样,只要在图(b)中找到一条连线通路,正好将这8个点依次不重复地全都连接起来,就形成了一种可行的安排方案。