给定G = ＜V, E＞, G的匹配中任何两条边都没有公共顶点

A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。

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

C.设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。

D.给定G = ＜V, E＞, G的匹配中任何两条边都没有公共顶点。

A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。

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

C.设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。

D.给定G = ＜V, E＞, G的匹配中任何两条边都没有公共顶点。

A.共享顶点的两条边分别位于扫描线的两侧，交点算一个

B.共享顶点的两条边都位于扫描线的下侧，交点算零个

C.共享顶点的两条边都位于扫描线的上侧，交点算两个

D.共享顶点的两条边分别位于扫描线的两侧，交点算两个

A.首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

B.以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

C.以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解

D.首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解