完全二部图K2,3的匹配数是
举一反三
- 完全二部图K2,3的匹配数是 A: 1 B: 2 C: 3 D: 4
- 若一个图是完全二部图，则这个图必为二部图。
- 完全二部图K3,4中存在（ ）匹配。
- 上题中二部图的最大匹配为
- 二部图 [tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 如图 18.29 所示. 证明[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中不存在完备匹配，找出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中的一个最大匹配,并求匹配数 [tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[img=302x192]1792889287b48d9.png[/img]