单项选择题
A.在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧B.在增广链上,所有弧的流量大于零且小于容量C.在增广链上,所有的弧都必须为非零流弧D.在增广链上,所有的弧都是零流弧
A.图连通且无圈B.图连通且边数比点数少一个C.图无圈且边数比点数少一个D.图中任意两点间都至少存在一条链
A.对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链B.对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链C.对于给定的无向图,若一条链是初等链,则一定是简单链D.对于给定的无向图,若一条链是简单链,则一定是初等链