A. 任一连通图必有支撑树 B. 任一连通图生成的支撑树必唯一 C. 在支撑树中任意再增加一条边后必含圈 D. 任一连通图生成的各个支撑树其边数必相同
A. 增广链上的有向边的方向必须是从发点指向收点的 B. 增广链上的有向边，必须都是不饱和弧 C. 增广链上不能有零流弧 D. 增广链上与发点到收点方向一致的有向边不能是饱和弧，相反方向的有向边不能是零流弧
A. 树是连通、无圈的图 B. 任一树，添加一条边必含圈 C. 任一树的边数等于点数减1 D. 任一树的点数等于边数减1 E. 任一树，去掉一条边便不连通
A. 从起点出发到终点的最短路是唯一的 B. 从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的 C. 从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路 D. 从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上 E. 整个网络的最大权边的一定不包含在从起点到终点的最短路线上。
A. 增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B. 增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C. 增广链上与发点到收点方向一致的边必须是非饱和弧，方向相反的边必须是流量大于零的边 D. 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边 E. 增广链上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边。
A. 树是无圈的连通图。 B. 树图中的任意两点之间可含有多条链。 C. 树图中任意两点之间恰有一条链。 D. 树图的边数必定等于点数减1。
A. 是唯一确定的 B. 可能不唯一 C. 可能不存在 D. 一定有多个
A. 最小树是一个网络中连通所有点而边数最少的图 B. 最小树是一个网络中连通所有的点，而权数最少的图 C. 一个网络中的最大权边必不包含在其最小树内 D. 一个网络的最小树的权一般是不唯一的
A. 可行流的流量小于或等于零而大于或等于容量限制条件 B. 在网络的任一中间点，可行流满足流入量=流出量 C. 各条有向边上的流量均为零的流是一个可行流 D. 可行流的流量小于或等于容量限制条件而大于或等于零
微信支付 
支付宝支付