下载APP

【判断题】

设G = <V1, V2, E>为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配，也是最大匹配。

A.

对

B.

错

举报

题目标签：分图最大匹配二分图

相关题库：算法分析与设计-2019秋冬

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】函数的部分图像如图所示，则（）。

查看完整题目与答案

【简答题】积分【图片】的值为

查看完整题目与答案

【判断题】【图片】在【图片】连续,则含参量正常积分【图片】在【图片】上可积

A.

正确

B.

错误

查看完整题目与答案

【单选题】已知函数y=cos(ωx+φ)(ω>0,|φ|<π)的部分图象如图所示,则(　　)

A.

ω=1,φ=

B.

ω=1,φ=-

C.

ω=2,φ=

D.

ω=2,φ=-

查看完整题目与答案

【多选题】领导行为四分图理论认为，判别领导行为特征的因素有( )。

A.

工作组织

B.

性格特征

C.

集权程度

D.

体贴人员

E.

分权程度

查看完整题目与答案

【判断题】n(n ≥2) 阶无向树都是二分图。()

A.

正确

B.

错误

查看完整题目与答案

【简答题】区分图书可否外借的标识在哪？

查看完整题目与答案

【判断题】非平凡树是二分图。

A.

正确

B.

错误

查看完整题目与答案

【判断题】图 G 是二分图当且仅当G中无奇数长的环.

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知积分【图片】，其中【图片】为【图片】上由【图片】到【图片】的一段弧，则常数【图片】( )

查看完整题目与答案