分别用破圈法和避圈法求如图5－1的最小支撑树（最小部分树)。

分别用破圈法和避圈法求下图中的最小部分数。

用避圈法得到的最小树是唯一的，但破圈法得到的则不是。

最小支撑树可以直接用作图的方法求解，常用的有破圈法与避圈法。（ ）

求最小支撑树的方法有（ ）。

利用卡诺图法化简逻辑表达式时，只要是相邻项即可画在包围圈中。

卡诺图法化简的时候，圈里面的1只可能是几个？

某公司正在研制某种产品，并接近完成，为抢占市场，公司决定加快研制进程。已知该产品投入市场前尚有4个阶段工作，表5-2列出各阶段工作在正常情况、采取应急措施和特殊措施时各需完成的时间，表5-3列出了各阶段相应情况下所需投入。已知研制该产品剩下最大允许投入费用(含追加部分)为30万元。将此问题归结为求最短路问题，画出相应网络图，并应用Dijkstm算法找出最佳的剩余阶段的研制开发方案。

PERT与CPM的主要区别是，PERT的工序时间是______，因此其完工周期也是随机的，求出的T_E实现的概率只有______。

某工序的总时差的含义为______。

房屋的地基可以分为4个有先后次序的工段完成。每一个工段的活动包括挖土、放钢筋和浇混凝土。后一个工段挖土必须等前一工段挖土完工后才能开始。浇混凝土也有同样情况。