二部图[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]
- 二部图 [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]
- 设二部图 [tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 为 [tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]-正则图，证明 : [tex=0.786x1.0]AE39d9jt5lmaK/QknwwnQQ==[/tex]中存在完美匹配,其中[tex=2.643x1.143]cfaqtnyliryf7/MzE4dm3ZjOyK4nZ3Dw+cBIlNgbU3o=[/tex]
- 图 7 中所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中.实线边所表示的子图为 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex].[br][/br][img=302x171]1793b6fae3bc619.png[/img][br][/br]求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]对应 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的所有基本割集.
- 《国家学生体质健康标准》中男生3——4年级50米优秀、良好和及格标准分别是:( )。 A: 优秀:6〞7—6〞9;良好:7〞0—7〞1;及格:7〞3—<br/>9〞1 B: 优秀:6〞6—6〞8;良好:6〞9—7〞0;及格:7〞2—<br/>9〞0 C: 优秀:6〞5—6〞7;良好:6〞8—6〞9;及格:7〞1—<br/>8〞9