在图 18.13 所示的轮图[tex=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex] 中,找出含边[tex=0.857x1.0]tNYtQQjuwJCOoFWZed/ggg==[/tex]的所有完美匹配.[br][/br][img=214x232]179283b49703e4b.png[/img]
在图 18.13 所示的轮图[tex=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex] 中,找出含边[tex=0.857x1.0]tNYtQQjuwJCOoFWZed/ggg==[/tex]的所有完美匹配.[br][/br][img=214x232]179283b49703e4b.png[/img]
求出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中分别含边 [tex=0.857x1.0]tNYtQQjuwJCOoFWZed/ggg==[/tex] 和含边 [tex=0.857x1.0]0w/gQeW34mVjQh6yjx1saA==[/tex] 的所有极大匹配,指出其中哪些是最大匹配,并求匹配数 [tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[br][/br][img=275x202]1792813975da699.png[/img]
求出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中分别含边 [tex=0.857x1.0]tNYtQQjuwJCOoFWZed/ggg==[/tex] 和含边 [tex=0.857x1.0]0w/gQeW34mVjQh6yjx1saA==[/tex] 的所有极大匹配,指出其中哪些是最大匹配,并求匹配数 [tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[br][/br][img=275x202]1792813975da699.png[/img]
1