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

东师第二次在线作业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.正确