首页 › 答案 › 题库 › 知到智慧树 › 未分类

给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。

给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。
A.正确
B.错误
正确答案：A

标签：算法分析与设计结点遍历

上一条：存在割(A,B)使流值v(f)=割的容量cap(A,B).，则割(A,B)是最小割。

下一条：有下界的流通问题不一定有可行流。