无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 如图 14.12 所示，先将该图顶点和边标定.然后求图中的全部割点和桥,以及该 图的点连通度和边连通度.[br][/br][img=324x187]1792048d23a37a1.png[/img]
举一反三
- 无向图[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]
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]
- 图 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] 的所有基本割集.
- 图 18.11 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]有完美匹配吗? 为什么?[br][/br][img=314x185]17928377d282ce5.png[/img]
- 分别求出[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶完全无向图[tex=1.286x1.214]16GDTNt3ZEC18YxaxMZr9Q==[/tex]的点连通度和边连通度。