• 2022-07-24
    画出[tex=1.214x1.214]aPxICcmXlww7Mb0P6jOgjw==[/tex]的所有不同构的非空子图。
  • 解:[tex=1.214x1.214]aPxICcmXlww7Mb0P6jOgjw==[/tex]的所有不同构的子图有7个,分别如下图所示。[img=475x258]1786e5ea8142363.png[/img]

    内容

    • 0

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

    • 1

      [tex=1.214x1.214]u7MAYAh9dMKxy9pMW1L19A==[/tex]有多少种非同构的子图?

    • 2

      [tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]$的非同构的生成子图中有[input=type:blank,size:6][/input]个是生成树.

    • 3

      6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个,其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex],有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]:(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。

    • 4

      画出下列各图。[tex=1.214x1.214]oZhAmPAJVeu+63PcHg1a9g==[/tex]