举一反三
- 求图 18.11 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的两个极大匹配、一个最大匹配及匹配数[tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[br][/br][img=314x185]1792836816dec51.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=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=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 如图 18.4所示.(1) 给出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一个非最大匹配的极大匹配 [tex=1.357x1.214]QcSZflolD/TZzu4WluEs9g==[/tex].(2) 求(1) 中给出的 [tex=1.357x1.214]QcSZflolD/TZzu4WluEs9g==[/tex] 的一条可增广的交错路径 [tex=0.643x1.0]MEgqm6iWtfwwGGtWVl2Eng==[/tex].(3) 由(2)中给出的 [tex=0.643x1.0]MEgqm6iWtfwwGGtWVl2Eng==[/tex] 产生一个边数更多的匹配 [tex=1.0x1.0]0KCelhZna0R9EGhYF1VZHA==[/tex].(4) [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中存在完美匹配吗? 为什么?[br][/br][img=256x175]179281f4e015d48.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]
内容
- 0
二部图[tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 如图 18.28 所示.证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中存在完备匹配,并找出一组边不重的完备匹配.[br][/br][img=267x188]17928874fec0e84.png[/img]
- 1
给定图 [tex=6.286x1.214]XufOd2+4/JyAOC1sN9Ukrg==[/tex],其中 [tex=8.0x1.357]4+BcNPi+ZQNigplU25eQlzDSi+8L0nGzSkpQbkU+fUsUF+Ax0hNV8hecC9mG4r4q[/tex], 定义 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的距离矩阵 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 是:[br][/br] [tex=10.786x1.357]3ttqLi1hQqGLj4j9wMryjyvJ1pvljkZWxnT6sEGDTgFtiB/DZJT9rPBBz2lX4RNtofTNvH2iK9l6IOVjXr6FoQ==[/tex][br][/br]对图 16.23中的有向图,试求[br][/br] [img=236x206]178c64a8f0d9412.png[/img][br][/br]试用邻接矩阵 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 求出距离矩阵[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex].
- 2
图 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
图(a) 所示起重机在连续梁上，已知[tex=4.143x1.214]iI2wIEmq+gu2oraEYzpFsA==[/tex]，[tex=4.143x1.214]x/NOrlUEXGXZLYNQQp6TPA==[/tex]，不计梁质量，求支座 [tex=0.786x1.0]kEam2pLJe4uAYVdcny2W5g==[/tex]、[tex=0.786x1.0]EsJDtGYVBcAkNM+hi9jDJg==[/tex]和[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]的反力。[img=378x282]179b1d368b0b737.png[/img]
- 4
无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 如图 14.11 所示.(1) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的全部点割集和边割集，并指出其中的割点和桥(割边).(2) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的点连通度 [tex=2.143x1.357]uxD1UPZJzwR5dyB53LAngg==[/tex] 和边连通度 [tex=2.214x1.429]tBQwnmV6DKXWSWeLfYxUSXY1Kh8jI/ka61DFKw8ydmA=[/tex].[img=257x170]17920459ee08cc6.png[/img]