运筹学答案(第八篇).pptVIP

第八章习题解答; 8.2 有八种化学药品A、B、C、D、E、F、G、H要放进贮藏室。从安全角度考虑，下列各组药品不能贮存在同一室内：A—C，A—F，A—H，B—D，B—F，B—H，C—D，C—G，D—E，D—G，E—G，E—F，F—G，G—H，问至少需要几间贮藏室存放这些药品。 解：能贮存在同一室内的两种药品之间作一条连线。贮存在同一室内的药品应该构成一个完全图。ABG，CFH，DE构成完全图。故，存放这些药品最少需要3间储藏室。; 8.3 6个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每 个人都与邻座认识? 解：两个人认识作一条连线。;第八章习题解答; 8.5 求解如图8-51所示的中国邮路问题，A点是邮局。 ;第八章习题解答; 8.6 分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。 ;第八章习题解答;第八章习题解答;第八章习题解答; 8.7 设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线，使管道总长度最(单位：m)。 ;第八章习题解答; 8.8 分别用避圈法和破圈法求图8-54所示各图的最小树。 ;第八章习题解答; 8.9 给定权数1，4，9，16，