• 2022-06-03
    设 [tex=1.214x1.071]q6yilpXXTPX9Lcn+AOy/3Q==[/tex]是具有 [tex=3.143x1.357]f7PdaG8M9x9Aazk5vJIjurlpUXRbzj423Fbwl62lwGs=[/tex]个连通分支的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的对偶图,已知 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=2.714x1.0]nY7qCv1RY8R8j/Iu1HwN4A==[/tex], 面数 [tex=1.786x1.0]Gz4GRLLzFj014/8HSjWhJg==[/tex],求[tex=1.214x1.071]q6yilpXXTPX9Lcn+AOy/3Q==[/tex]的面数 [tex=0.929x1.071]hYOA3pDT8+Ve3xn1VB+3XA==[/tex].
  •       方法一 用定义及欧拉公式求解. 由对偶图的定义可知, [tex=8.929x1.286]bQ+BBoIRRQvfx6vBPU8/nRWOEmnvyLSGJ21Is/3CYX0=[/tex] 由于任何平面图的对偶图都是连通的平面图, 因而 [tex=4.071x1.286]NQ7Vi8rxJp+kuC2dOvMaTz9K66+N/5G+D1eG0ZOGzEw=[/tex] 满足欧拉公式, [tex=6.0x1.214]HQH7ggYQGp4HcrRo76TgT+yxeKC6p5gBgeP3rYoVJGk=[/tex], 解得 [tex=11.857x1.214]MiAnKAP4kFQ2pSX4Ftm847rp/aDYWl642nKbMTzUFwzw2oepEpJKDQtS8R9cbdPc[/tex]     方法二 用定理 17.15 求解. 由定理 17.15 知, [tex=5.143x1.214]Hz6rqZ+3chqr1QZ+qiVpHA==[/tex] 而由欧拉公式的推广形式有 [tex=6.071x1.143]PmIbXixoGSfvNBzcI3dE/g==[/tex], 于是 [tex=8.643x1.143]nr0Z/Cp3RxpQUgEKVEtMTL5/s3DSWn9eKPlUgmNtIGM=[/tex], 代人 [tex=1.143x1.286]wyftEr23OIP08ez4MgDh2g==[/tex] 得 [tex=7.643x1.214]BitbQdDJz651ujHZ04+LV8F6QaoKHIa/G993gYphhf8=[/tex]

    举一反三

    内容

    • 0

      设简单连通平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的节点数[tex=1.929x1.0]Ahmfdo6bCmnogYpp4NRgvg==[/tex]且边数[tex=2.714x1.0]sO9KKjMfPqmfAuipv5sPuw==[/tex],求[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的面数[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]以及围每个面所需的边数。

    • 1

      设[tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex]为平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的对偶图, [tex=1.571x1.071]gEKcCVI33pHSbZsmJNvZAQ==[/tex]是 [tex=1.214x1.071]7DwFMljnmNxjtKf8fSxG1A==[/tex]的对偶图,在什么情况下, [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]与 [tex=1.571x1.071]gEKcCVI33pHSbZsmJNvZAQ==[/tex]一定不同构?

    • 2

      任意[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]的连通分支数。

    • 3

      下图所示平面图[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]

    • 4

          通过求图 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]