判断题 在连通图中，若存在一条回路经过每条边有且仅有一次，则称这条路为欧拉回路。

判断题 不用单纯形法求解运输问题是因为该问题不属于线性规划问题。

判断题 如果线性规划问题有最优解，那么一定在可行域的某个顶点达到。