给定平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]如图6.17所示,平面图的面数是( ).[img=355x220]178646b659a6f03.png[/img]
未知类型:{'options': ['6', '5', '8', '9'], 'type': 102}
未知类型:{'options': ['6', '5', '8', '9'], 'type': 102}
举一反三
- 证明图 17.3( a )所示的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 不是极大平面图.[br][/br][img=216x203]17926ec86595cbe.png[/img]
- 通过求图 18.8( b ) 所示的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的对偶图 [tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex] 的点色数 [tex=2.786x1.357]/UVkJJ09X8toH7lTCx3hcHXYt0nV8fQE2Nyr4WYFsYU=[/tex], 求[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的面色数 [tex=2.786x1.357]/UVkJJ09X8toH7lTCx3hcHXYt0nV8fQE2Nyr4WYFsYU=[/tex].[br][/br][img=226x169]179282d1f7b350c.png[/img]
- 下图所示平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的对偶图[tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex],再求[tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex]的对偶图[tex=1.571x1.071]Ok2FrCkkaU9lU74rvuu8jg==[/tex],[tex=1.571x1.071]Ok2FrCkkaU9lU74rvuu8jg==[/tex]与[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]同构吗?[img=167x154]179413ec0103bb0.png[/img]
- 任意[tex=2.571x1.357]RCgEguS/QG5fVJCZ363pyw==[/tex]平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的面数[tex=8.643x1.357]1f/ChyMPcDCgiP4w6vH2/A==[/tex],其中[tex=2.286x1.357]zOvTYtCYy1CNivfoBxbOqA==[/tex]是图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的连通分支数。
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]