• 2022-06-19
    如果可能的话,画出图7 - 27 各图的平面图象,否则说明它包含一个与[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex]或[tex=1.786x1.286]NOQcm0qbBfSMq6N+0n+ArA==[/tex]在2 度结点内向构的子图。[img=867x352]17864b3798bce95.png[/img]
  • 图7-27 中三个图都是平面图,它们的平面图象分别如图7 - 28(a) 、(b) 、(c)所示。[img=985x399]17864b4c8fbcfbb.png[/img]

    内容

    • 0

      画出下列各图。[tex=1.786x1.286]rEyJpW4xTaPnQwKOLfjxRQ==[/tex]

    • 1

      分别画出[tex=1.786x1.286]E7al0MXQJdiI6RoDazVXrw==[/tex]和[tex=1.786x1.286]DEOikCU8hrHzbirlkJEIWA==[/tex]图.

    • 2

      讨论[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex] 与 [tex=1.214x1.214]6WSs2HoeTjDhtmqTp8KAgA==[/tex] 各有几个非同构的生成子图是正则图.

    • 3

      试画出[tex=1.214x1.214]X8Rbq++N1XqLSVSencwbCA==[/tex](4阶无向简单完全图)的所有非同构的生成子图.

    • 4

      画出[tex=1.214x1.214]styqSQYCkugnlIKncQ1URw==[/tex]的所有非同构的子图,其中有几个是生成子图?生成子图中有几个是连通图?