创建自己的小题库
搜索
【多选题】
设 和 分别是图 的两个最大匹配,则以 ⊕ 为边的边导出子图的连通分支可能是 ()。
A.
中边和 中边交替出现的偶圈。
B.
中边和 中边交替出现的长度是偶数的路。
C.
中边和 中边交替出现的路，起点被 饱和，终点被 饱和。
D.
中边和 中边交替出现的路，起点被 饱和，终点被 饱和。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】设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.
“*”、“%”、“.”不占位
相关题目：
【单选题】设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.
“*”、“%”、“.”不占位
参考解析：
AI解析
重新生成
题目纠错 0
发布
