中国石油大学（北京）
石大远程
离散数学-第二次在线作业
参考答案 试读一页
离散数学-第二次在线作业
1. 代数系统是指由集合及其上的一元或二元运算符组成的系统 正确 错误
正确答案：正确
2. 设< L,*1,*2> 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足 交换律、结合律 ，并且*1和*2满足吸收律 ，则称< L,*1,*2> 是格 正确 错误
正确答案：正确
3. 对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 正确 错误
正确答案：正确 4. 零元是不可逆的 正确 错误
正确答案：正确
5. 群中每个元素的逆元都是惟一的 正确 错误
正确答案：正确
6. 设a,b,c是阿贝尔群< G,+> 的元素，则-(a+b+c)=(-a)+( -b)+( -c) 正确 错误
正确答案：正确
7. < {0,1,2,3,4},MAX,MIN> 是格 正确 错误
正确答案：正确
8. 一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 正确 错误
正确答案：正确
9. 在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数 正确 错误
正确答案：正确
10. 一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 正确 错误
正确答案：正确
11. 不含回路的连通图是树 正确 错误
正确答案：正确
12. 简单图邻接矩阵主对角线上的元素全为0
正确 错误
正确答案：正确 13. 树一定是连通图 正确 错误
正确答案：正确
14. 无向图的邻接矩阵是对称阵 正确 错误
正确答案：正确
15. 不与任何结点相邻接的结点称为孤立结点 正确 错误
正确答案：正确
16. 一个无向图是一个有序的二元组< V，E> ,记作G，其中 （1）V不为空集，称为顶点集，其元素称为顶点或结点。（2）E称为边集，它是无序积V×V的多重子集，其元素称为无向边，简称边 正确 错误
正确答案：正确
17. 一个有向图是一个有序的二元组< V，E> ，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边 正确 错误
正确答案：正确 18. 单位元是可逆的 正确 错误
石大远程奥鹏-离散数学-第二次在线作业正确答案
