首页 / 百科 / 内容详情 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。 2022-04-05 6次阅读 结点 遍历 给定 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。 A.正确B.错误正确答案：A 有下界的流通问题不一定有可行流。 设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配，也是最大匹配。 猜你喜欢 智慧树知到《多结点力矩分配法改进技术与应用》章节测试答案 层次模型的缺点是只能顺序逐层查看某个结点，即查询子女结点一定要通过双亲结点。 以存放货物为主要职能的物流结点，被称为 用结点法求图示桁架各杆轴力。 设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。