离散数学答案2023秋

第十一章测试

1.以下不是平面图的为( )
A:
B:
C:
D:

答案:D
2.以下选项中的自对偶图为( )
A:
B:
C:
D:
3.左图G的色数χ(G)是( )。
A:4
B:3
C:5
D:2
4.假设G是简单连通图,下列论述正确的有( ) 。
A:对于完全图Kn，有χ(Kn)＝n
B:对于n个顶点构成的圈Cn，χ(Cn)＝2
C:＝２
D:对于非平凡树T，有χ(T)＝２
E:G是二分图，当且仅当χ 5.下列论述正确的有( ) 。
A:G是彼得森(Petersen)图, 则它是可以3-点着色的。
B:若G是平面图, 则G的对偶图G*不一定是连通图。
C:一个没有割边的连通平面图，称为地图。
D:G有对偶图的充要条件是G为平面图。
6.在任何平面图中，所有面的次数之和等于边数m的2倍。( )
A:对 B:错