有8套计算机应用软件A、B、C、D、W、X、Y、Z要进行系统集成安装。虽然每套应用软件占用的存储空间不大，但部分应用软件调用操作系统底层相同的动态链接库(DLL)，出于安全考虑，某些应用软件不能安装在同一台服务器上。在图4-2中，符号“x”表示相应的两套计算机应用软件不能安装在同一台服务器上。那么这8套应用软件至少需要安装在(1)台服务器上,实现这种最少服务器台数的系统集成方案(不计各软件安装顺序)可有(2)

第一步：根据4-2画出能够安装在同一台服务器的连线关系图，如图4-4所示。图中的各节点表示各套计算机应用软件，节点之间的连线（边）表示这2个节点所代表的应用软件可以装在同一台服务器中（图4-2中留空的格子）。

第2步：假设8套计算机应用软件在不计安装顺序的情况不，分別部署在3台服务器的组合方案有（1、1. 6). (I、2、5)、(1. 3、4). (2、2、4)、(2. 3, 3).

第3步：可先讨论（2、3、3)的组合方案。

①先找出图4-4中3套计算机应用软件可以同装一台服务器的组合.即不能 4-4中的所有的三角型 （处于3条边上的项点刚好“两两相容”这样的组合共有6种.分別是ABY, ABW. BCW、CXZ、CWZ, DXZ。

②找出这6组数据中.所有不相交的数据组.

ABY. CXZ. 剩下 D. W.而D、W 在图4-4中无连接的边.即不能同装一台服务器.因此满足（ ABY. CXZ)组合时需要4台服务器.即不是同装3台服务器的组合方案.

ABY. CWZ., 剩下 D. X.在图4-4中D. X有连接的边，即可以同装一台服务器.因此需要3台服务器。 是同装3台服务器的一种组合方案。

ABY. DXZ. 剩下C、W. C、W 可以同装一台服务器.这也是同装3台服务器的一种组合方案。 ABW. CXZ： 剩下D. Y.但D、Y不能同装-台服务器，因此需要4台服务器.

ABW, DXZ: 剩下C、Y.而C、Y不能同装一台服务器.因此需要4台服务器.

BCW、DXZ, 剩下A、Y. A, Y可以同装一台服务器，这是同装3台服务器的一种组合方案。

至此，在不计各软件安装顺序的情况下,(2、3、3)的方案有3种组合形式.

第4步：接着讨论是否存在4 套计算机应用软件可以同装一台服务器的组合。在图4-4中可以找到ABCW的四边型.但AC之间没有连接的边，因此ABCW不能同装一台服务器。

同理, 虽然存在BYAW. BWZC. CZDX等四边形.但不能实现组内应用软件“两两相容”。

由此可知.含有4套计算机应用软件可以同装一台服务器的组合方案（丨、3、4)和（2、2、4)是不 成立的。

当然，此证明还可以从3套计算机应用软件可以同裝一分服务器的组合的基础上进一步讨论。找出ABY、 ABW、BCW. CXZ. CWZ、DXZ组合中分別有两种相同软件的情况.

①对于ABY、ABW.虽然AB可以同装一台服务器，但YW不能同装一台服务器。

②对于ABW，BCW. 虽然BW可以同装一台服务器•但AC不能同装一合服务器。

③对于BCW，CWZ.虽然CW可以同装一台服务器.但BZ不能同装一台服务器.

④对于CXZ.CWZ.虽然CZ可以同装一台服务器.但XW不能同装一台服务器.

⑤对于CXZ.DXZ.虽然XZ可以同装一台服务器•但CD不能同装—台服务器.

至此.不存在4套计算机应用软件可以同装-台服务器的组合.既任何4套应用软件都不能同时安装在一台服务器中。

第5步：进一步推理可知.既然找不到4套计算机应用软件可以同装—台服务器的组合，那么也就不存在5套或6套计算机应用软件可以同装一台服务器的组合.因此.组合方案（1、2. 5)和（1、1、6)是不成立的。

第6步：由以上分析可知.安装这8套计算机应用软件至少需要3台服务器.而实现这种最少服务器台数的系统集成方案（不计各软件安装顺序）可有3个，既 (1)空的正确答案为选项B. (2)空的正确答案为选項C.