求出下图中边赋权图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的最小生成树的权。[img=464x310]17873faee200b54.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] 的所有基本割集.
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是賦权完全图，对于所有的[tex=4.0x1.214]tNCTDQdCeMa0OBfIAxMa93ZvTXklsvTwV87hFywzHmY=[/tex] 权满足三角形 不等 式: [tex=9.929x1.357]b6L8p6CyVqwLq9PykIRlk17xPk84zK90IMVG4xeSW6HBv0pCOgUDQq8gJ231Ahal[/tex]证明: [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中最优圈的权最多是 [tex=2.857x1.357]dzevRbdrUBkbTXwjHLZ5Qg==[/tex] 这里[tex=0.786x1.0]kggd+lPl22ZsM3uxh5D+rA==[/tex] 是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中的一棵最优树。
- 给定如图所示的带权无向图[tex=0.786x1.0]4swj+MXBfXw/BCBdKDogfg==[/tex]，给出采用克鲁斯卡尔算法构造最小生成树的过程。[img=217x181]17a5cdf743fb5bd.png[/img]
- 在图 16.8 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,实线边的导出子图为 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的生成树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex].(1) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 对应 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的基本回路与基本回路系统.(2) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 对应[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的基本割集与基本割集系统.[img=255x246]17921866e94484e.png[/img]