在图 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=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex]和 [tex=1.357x1.214]aHgJlg+CdOBJKOMOq0f+aA==[/tex] 是自对偶图.
- 给下列各图的顶点用尽量少的颜色着色.[br][/br]6 阶轮图[tex=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex].
- 二部图[tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 如图 18.28 所示.证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中存在完备匹配,并找出一组边不重的完备匹配.[br][/br][img=267x188]17928874fec0e84.png[/img]
- 二部图[tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex]如图 18.27所示. 证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中存在完备匹配,并找出[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中所有不同的 完备匹配.[br][/br][img=310x208]179288576360f4a.png[/img]