集合论与图论MOOC习题解答

1、 问题:下列说法正确的是（）。
选项：
A:K2,2是可平面图。
B:K3,3是可平面图。
C:K4,4是可平面图。
D:K5,5是可平面图。
答案: 【K2,2是可平面图。】

2、 问题:下列说法正确的是（）。
选项：
A:K4是可平面图。
B:K5是可平面图。
C:K6是可平面图。
D:K7是可平面图。
答案: 【K4是可平面图。】
10、 问题:设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【4】

11、 问题:同构的图具有相同的色数。
选项：
A:正确
B:错误
答案: 【正确】

12、 问题:完全图的色数为p。
选项：
A:正确
B:错误
答案: 【正确】

13、 问题:设图G有p个顶点，如果图G的色数为p，则图G为完全图。
选项：
A:正确
B:错误
答案: 【正确】