重标号操作使它的标号上升到比周围最低的结点高度+1,使他的赢余能流出去
查看答案
最短增广路算法可以设计出在O（logn）的平均时间内找到一条最短增广路，算法复杂度为O（mnlogn）
A. 对
B. 错
设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
A. 对
B. 错
匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。
A. 对
B. 错
给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
A. 对
B. 错
微信支付 
支付宝支付