举一反三
- 给下列各图的顶点用尽量少的颜色着色.[br][/br]6 阶轮图[tex=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex].
- 给下列各图的顶点用尽量少的颜色着色.[br][/br]7 阶轮图 [tex=1.357x1.214]aHgJlg+CdOBJKOMOq0f+aA==[/tex]
- 给下列各图的顶点用尽量少的颜色着色.[br][/br]完全二部图[tex=1.786x1.286]DEOikCU8hrHzbirlkJEIWA==[/tex].
- 给下列各图的顶点着色最少用多少种颜色？(1) 6阶轮图W6 ______ (2) 6阶完全图K6 ______ (3) 彼德森图______
- 讨论[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex] 与 [tex=1.214x1.214]6WSs2HoeTjDhtmqTp8KAgA==[/tex] 各有几个非同构的生成子图是正则图.
内容
- 0
画出下列各图。[tex=1.214x1.214]oZhAmPAJVeu+63PcHg1a9g==[/tex]
- 1
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 。
- 2
设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.
- 3
6阶无向完全图K6有____棵生成树。[br][/br] [br][/br](5.0)
- 4
试画出[tex=1.214x1.214]X8Rbq++N1XqLSVSencwbCA==[/tex]（4阶无向简单完全图）的所有非同构的生成子图.