题目
第1题
第2题
A.最大独立集
B.最大匹配
C.最小顶点覆盖
D.最小边覆盖
第3题
第4题
第5题
A.设 f 任意流, (A, B) 是任意s-t 割, 则流值不小于割的容量。
B.给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
C.设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。
D.给定G = <V, E>, G的匹配中任何两条边都没有公共顶点。
第6题
第7题
第8题
A.最大独立数
B.最大匹配数
第9题
D.最小边覆盖数
第10题
第11题
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!