‌给定连通图G，BFS遍历得到层次图，同一层中存在连接两个结点的边，则G是二分图.‍