A. 对 B. 错
A. 任一连通图必有支撑树 B. 任一连通图生成的支撑树必唯一 C. 在支撑树中任意再增加一条边后必含圈 D. 任一连通图生成的各个支撑树其边数必相同
A. 增广链上的有向边的方向必须是从发点指向收点的 B. 增广链上的有向边,必须都是不饱和弧 C. 增广链上不能有零流弧 D. 增广链上与发点到收点方向一致的有向边不能是饱和弧,相反方向的有向边不能是零流弧