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

A.设定一个顶点集合S，初始时，S={A}，每次从V-S中选择顶点加入S， 直到全部加入，算法结束。

B.每次选择加入S集合的顶点是从A顶点出发的最短路径长度已知的顶点，也就是V-S集合中最短特殊路径长度最小的顶点，通常算法中用dist[] 数组记录各顶点的最短特殊路径长度。

C.每次从V-S集合选择加入S集合的顶点是V-S集合中的顶点同S集合的顶点连接边最短的，通常算法中用dist[] 数组记录S集合中各顶点与V-S集合中各顶点的最短连接边。

D.每次选择一个顶点加入S集合后， 都要检查是否需要更新dist[]数组元素的值

A.延伸工具

B.修剪工具

C.删除折点工具

D.拓扑编辑工具