东师第二次在线作业2010秋学期《离散数学》第二次在线作业

判断题

1、设〈L,≤〉是一个链,则〈L,≤〉是分配格.

A.错误B.正确

2、任何一棵树T都至少有一片树叶.

A.错误B.正确

3、交换群的同态象一定是交换群.

A.错误B.正确

4、在群的运算表中,任何一列都是群中元素的一个全排列.

A.错误B.正确

5、循环群的同态象一定是循环群.

A.错误B.正确

6、在个n个顶点的简单图G中,若n为奇数,则G与G的度数为奇数的顶点数未必相同.

A.错误B.正确

7、有限格中必存在最大元.

A.错误B.正确

8、若平面图有n个顶点,m条边和r个面,则n-m+r=2.

A.错误B.正确

9、设群G的阶是n,若m|n,则G中未必存在m阶子群.

A.错误B.正确

10、设群G的阶是n,若m|n,则G中必存在m阶子群.

A.错误B.正确

11、域必是环.

A.错误B.正确

12、代数子格未必是偏序子格.

A.错误B.正确

13、无限循环群的生成元只有两个.

A.错误B.正确

14、在无向连通图G中,包含G的所有的边的简单通路称为G的欧拉通路.

A.错误B.正确

15、任何非平凡树T都至少有一片树叶.

A.错误B.正确

16、在群的运算表中,有可能存在两行完全相同.

A.错误B.正确

17、若无向连通图中无基本回路,则其每条边均为割边.

A.错误B.正确

18、格的同态映射必是保序映射.

A.错误B.正确

19、在n个顶点的简单图G中,若n为奇数,则G与G的度数为奇数的顶点数相同.

A.错误B.正确

20、无向图G是平面图的充分必要条件是G中不存在与K3、3或K5同胚的子图.

A.错误B.正确