12126313187841514195162120917252223102624112728 1：? 2：0 3：01 4：011 5：0111 6：00 7：001 8：010 9：01110 10：011101 11：111011 12：1 13：10 14：101 15：100 16：1010 17：10101 18：11 19：110 20：1101 21：1100 22：11001 23：11010 24：110101 25：11000 26：110001 27：1101010 28：11010101 13. 求图7-72的最小生成树。
2131244解：
7.9第219页
1.用标号法求图7-86所示的运输网络的最大流，其中无向的边是双向的。
解：求得的网络流量分配如下图：
(4,3)(2,1)(2,2)(3,2)(2,2)(2,1)(2,2)(2,2)(2,2)(2,2)(4,1)(3,2)(3,3)(5,5)(3,3)(4,4)(3,1)(5,5)(3,1) 2.设x1,x2,x3是三家工厂，y1,y2,y3是三个仓库，工厂生产的产品要运往仓库，其运输网络如图7-87所示，设x1,x2,x3的生产能力分别为40，20，10个单位，问如何安排生产？
解：x1生产20个单位，x2生产20个单位，x3生产10个单位，最多生产50个单位。运输网络分配如下图：
(40/20)x1(15,15)(10,5)(5,5)(5,5)y1(20/20)x2(10,10)(10,10)(20,20)(20,20)(30,20)y2(10/10)x3y3
3.七种设备要用五架飞机运往目的地，每种设备各有四台。这五架飞机的容量分别是8，8，5，4，4，问能否有一种装法，使同一种类型设备不会有两台在同一架飞机上？
解：飞机容量为8：类型一4台+类型二4台，飞机容量为8：类型三4台+类型四4台，飞机容量为5：类型五4台，飞机容量为4：类型六4台，飞机容量为4：类型七4台。
4.在第三题中，若飞机的容量分别是7，7，6，4，4台，求问题的解。 解：各个飞机的分配如下图：
12345674743131763131444
5.已知开关函数fab?x1x3?x1x2x5?x2x3x4?x4x5,求实现这个简单接触的网络。
解：简单接触网络如下图：
x1x2x4x3bax5
离散数学第二版(6-7章)
