证明图 17.8 所示的无向图为非平面图.[br][/br][img=197x189]17926f8022a9f5a.png[/img]
举一反三
- 证明图17.15所示的两个图都是极大平面图.[br][/br][img=427x231]179270c00f99c61.png[/img]
- 证明图 17.3( a )所示的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 不是极大平面图.[br][/br][img=216x203]17926ec86595cbe.png[/img]
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]
- 图 18.11 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]有完美匹配吗? 为什么?[br][/br][img=314x185]17928377d282ce5.png[/img]
- 试证明图16.10中两个有向图是同构的.[br][/br][img=495x260]178c5e6ee108034.png[/img]