判断题
给定连通图G,BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 存在割(A,B)使流值v(f)=割的容量cap(A,B),则割(A,B)是最小割。
判断题 网络流满足容量约束,但一般不满足流量守恒约束。
判断题 使用限界函数作优先级,第一个扩展的叶子就是最优解。