某国内知名系统集成公司准备于今年下半年(7-12月)安排8个系统集成项目(命名为A,B,...,H)的施工，共有16个项目团队(编号为1,2,""",16)参与这些项目，各团队对应参加的项目如表8-4所示(√表示相应的团队将参加相应的系统集成项目).

公司领导层希望妥善安排这8个项目的施工顺序的方案，使每个项目团队不会连续参加两个系统集成项目.针对表8-4的情况，这样的方案( ).

A只有1个
B共有两个
C共有3个
D多于3个

参考答案： D

解题思路：本题考查考生在运筹学应用方面的能力。用图的方法解决此类问题比较直观。可在平面上将每个项目用一个节点表示，在两个项目之间，只要有同一团队都参加，则在相应点之间用虚直线连接。若某个团队参加的多个项目，则在相应点之间都用虚直线连接（己有连线时不用重复画>。换言之，每两个项目，若有项目团队都参加，则在相应两点之间画连线>>>立即刷题