设某有向图中有n个顶点，则该有向图对应的邻接表中有_________个表头结点。

在一个无向图中所有顶点的度数之和等于所有边数的_________倍。

设某无向图中有n个顶点，则该无向图邻接矩阵的大小是_________。

设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是_____。

设计一个判断表达式中左右括号是否配对出现的算法，采用队列数据结构最佳。

最小生成树是指连通网的所有生成树中权值之和最小的生成树。

数据结构可以分为逻辑结构和存储结构，逻辑结构描述的数据元素之间的逻辑关系，存储结构描述的是数据的逻辑结构在计算机存储器内的表示。

MRP计算中，已知第1时段毛需求量为20，计划接受量为5，期初库存为4，批量规则为15，那么第1时段预计可用库存量为多少？

MRP计算中，已知第1时段毛需求量为20，计划接受量为5，期初库存为4，批量规则为15，那么第1时段的计划产出量为多少？

MRP计算中，已知第2时段毛需求量为20，计划接受量为5，第1时段预计可用库存为4。安全库存设为2，批量规则为10，那么第2时段净需求量为多少？

已知A1的产品结构如图，第一个A1由1个C1构成，且C1提前期为1个时段。A1第2个时段计划产出量为40，第4个时段计划产出量为50，那么C1的毛需求量为：

已知A1的产品结构如图，每一个产品A1由2个C1构成，且C1提前期为1个时段。A1第2个时段计划产出量为40，第4个时段计划产出量为50，那么C1的毛需求量为：

MRP计算中，已知第1时段毛需求量为20，计划接受量为5，期初库存为4，批量规则为15，那么净需求量为多少？

MRP计算中，已知第2时段毛需求量为20，计划接受量为5，第1时段预计可用库存为4。安全库存设为2，批量规则为10，那么第2时段预计可用库存量为多少？

MRP计算中，已知第2时段毛需求量为20，计划接受量为5，第1时段预计可用库存为4。安全库存设为2，批量规则为10，那么第2时段计划产出量为多少？