匈牙利算法求解二分匹配，既能判定一个二分图中完美匹配是否存在，又能在存在时求出一个完美匹配。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 匈牙利算法求解二分匹配，既能判定一个二分图中完美匹配是否存在，又能在存在时求出一个完美匹配。 A: 正确 B: 错误
- 如果一个匹配中，任何一个节点都不同时是两条或多条边的端点，也称作（） A: 极大匹配 B: 二分匹配 C: 完美匹配 D: 极小匹配
- 求解二分图最大匹配的算法有(） A: 网络流算 B: 匈牙利算法 C: Hopcroft-Karp算法 D: Floyd算法
- 在下面的图示中，是否存在 [tex=5.214x1.357]75PntWdt70y/BU3U+bhCQfNPL8idXEVDKyTFKMxBO3NKkD+CU0PUqxyNAOfjAxd/[/tex]到[tex=6.786x1.357]qGtVhvsts7ePKuuA8VYlrLtPpmr5RtVLbhT9HvPstlFYzFco8bYNWvHI6r0/iKOGxM9oX8haYAWvvVUbKOVmQw==[/tex]的完美匹配?若存在，请指出它的一个完美匹配。[img=246x110]17862322cbaf9ba.png[/img]
- 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。 A: 正确 B: 错误