设[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是 6 阶无向简单图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树.讨论下列问题.当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=2.214x1.0]Cb5O7K6w/llU+SYSWuX+wg==[/tex]时, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的余树 [tex=0.643x1.143]qII/8aGYnsYJYcWBmRmQFA==[/tex]还有可能是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树吗?
举一反三
- 设[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是 6 阶无向简单图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树.讨论下列问题.当[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 m=12 时, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的余树[tex=0.643x1.143]qII/8aGYnsYJYcWBmRmQFA==[/tex] 还有可能是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/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] 的所有基本割集.
- 在图 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]
- 设 [tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex] 为无向连通图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一个边割集,证明 [tex=2.786x1.143]jMAYbh8you1a6SvAPIb1IA==[/tex] 不含 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树.
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为 5 阶无向连通简单图,则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至多有[input=type:blank,size:6][/input]非同构的生成树.