下面哪个图不存在完美匹配？
(3)
举一反三
内容
- 0
匈牙利算法求解二分匹配，既能判定一个二分图中完美匹配是否存在，又能在存在时求出一个完美匹配。
- 1
设[img=400x84]17d6042b56c974b.png[/img]为二部图，且[img=220x107]17d6042b6d23980.png[/img]，则[img=70x76]17d6042b7d1069a.png[/img]不存在完美匹配。（ ）
- 2
匈牙利算法求解二分匹配，既能判定一个二分图中完美匹配是否存在，又能在存在时求出一个完美匹配。 A: 正确 B: 错误
- 3
在下面的图示中，是否存在 [tex=5.214x1.357]75PntWdt70y/BU3U+bhCQfNPL8idXEVDKyTFKMxBO3NKkD+CU0PUqxyNAOfjAxd/[/tex]到[tex=6.786x1.357]qGtVhvsts7ePKuuA8VYlrLtPpmr5RtVLbhT9HvPstlFYzFco8bYNWvHI6r0/iKOGxM9oX8haYAWvvVUbKOVmQw==[/tex]的完美匹配?若存在，请指出它的一个完美匹配。[img=246x110]17862322cbaf9ba.png[/img]
- 4
给定赋权二分图G,如果G的相等子图G’有完美匹配M*，则M*是G的最大权匹配。