单项选择题 最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

单项选择题 任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）

单项选择题 关键路线问题的关键工序是指（）。