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

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




 
 
相关试题     图论应用 

  第57题    2025年上半年  
某乡规划了村村通公路网建设方案连接其所属6个村,每两个村之间至多只有一条公路相连,各条公路互不重叠。因此,各村所连接的公路条数形成一个6数序列。以下4个序..

  第56题    2022年上半年  
某乡有7个小山村A~G,村与村之间原有小路可加宽修建公路的线路如下图所示(路边的数字表示路长的公里数)。为实现村村通公路,修建公路总长至少(55)公里。若在..

  第5题    2024年下半年  
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:

其中符号“表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路..




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

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