全部科目 > 系统分析师 >
2010年上半年 上午试卷 综合知识
第 57 题
章/节 图论应用  
 
 
某学校运动会准备安排8个项目（命名为A，B，…，H)的决赛，16个团队（编号为1，2，…，16)参加决赛的项目如下表（*表示相应的团队将参加相应的决赛)：

运动会组委会希望妥善安排这8个项目决赛顺序的方案，使每个团队不会连续参加两场决赛。针对上表情况，这样的方案（57)。(提示：可在平面上将每个项目用一个点表示，在两个项目之间，只要有同一团队都参加，则在相应点之间用线连接）
 
  A.  不存在
 
  B.  只有1个
 
  C.  共有2个
 
  D.  多于2个
 
 




 
 
相关试题     图论应用 

  第58题    2013年上半年  
已知有6个村A〜F，相互间的道路距离（单位:里）如下图所示。计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最..

  第58题    2018年上半年  
下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是（ ）。

  第59题    2012年上半年  
开发商需要在某小区9栋楼房之间敷设自来水管道，使各楼都能连通，又能使总成本最低。经勘察，各楼房之间敷设管道的路径和成本（单位：千元）如下图所示。

该项目的总成本至少需要（5..




更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有