下载APP
【多选题】
设 和 分别是图 的两个最大匹配,则以 ⊕ 为边的边导出子图的连通分支可能是 ()。
A.
中边和 中边交替出现的偶圈。
B.
中边和 中边交替出现的长度是偶数的路。
C.
中边和 中边交替出现的路，起点被 饱和，终点被 饱和。
D.
中边和 中边交替出现的路，起点被 饱和，终点被 饱和。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是 Ⅰ．G-E'的连通分支数p(G-E')=2。 Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。 Ⅲ．G-V'的连通分支数p(G-V')≥2。
A.
Ⅰ和Ⅱ
B.
Ⅰ和Ⅲ
C.
Ⅱ
D.
没有
【多选题】号首匹配遵循最大匹配的原则：（）
A.
长度大的优先匹配
B.
长度相等时，前缀短的优先匹配
C.
在计算长度时，“[]”中的所有数字只算1位
D.
“*”、“%”、“.”不占位