《离散数学》第二次在线作业.docx

《《离散数学》第二次在线作业.docx》由会员分享，可在线阅读，更多相关《《离散数学》第二次在线作业.docx（9页珍藏版）》请在三一办公上搜索。

1、离散数学第二次在线作业 第二次 第1题 代数系统是指由集合及其上的一元或二元运算符组成的系统 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 第2题 设 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足 交换律、结合律 ，并且*1和*2满足吸收律 ，则称 是格 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查格的基本概念 第3题 对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查幂等元的基本概念 第4题 零元是不可逆的 您的答案：正确 题目分数：0.5

2、 此题得分：0.5 批注：本题考查零元的不可逆性 第5题 群中每个元素的逆元都是惟一的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查逆元的惟一性 第6题 设a,b,c是阿贝尔群 的元素，则-(a+b+c)=(-a)+( -b)+( -c) 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查阿贝尔群的基本概念 第7题 是格 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查格的基本概念 第8题 一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查哈密尔顿路的基本概念 第

3、9题 在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查结点的出入度的基本概念 第10题 一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查欧拉回路的基本概念 第11题 不含回路的连通图是树 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查树的基本概念 第12题 简单图邻接矩阵主对角线上的元素全为0 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查简单图邻接矩阵的

4、基本概念 第13题 树一定是连通图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查树和连通图的基本概念 第14题 无向图的邻接矩阵是对称阵 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查无向图的邻接矩阵的基本性质 第15题 不与任何结点相邻接的结点称为孤立结点 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查孤立结点的基本概念 第16题 一个无向图是一个有序的二元组 ,记作G，其中 V不为空集，称为顶点集，其元素称为顶点或结点。E称为边集，它是无序积VV的多重子集，其元素称为无向边，简称边 您的答案：正确 题目分数：0.5 此题得分：0

5、.5 批注：本题考查无向图的基本概念 第17题 一个有向图是一个有序的二元组 ，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。E为边集，它是笛卡儿积VV的多重子集，其元素称为有向边，简称边 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查有向图的基本概念 第18题 单位元是可逆的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查单位元的可逆性 第19题 是代数系统，对于A中任意元素a和b都有 a*b=b*a，则称运算*是可交换运算 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 第20题 设是代数系统，aA，

6、如果a*aa，则称a为的等幂元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查等幂元的基本概念 第21题 设是代数系统，a是A中的等幂元，如 果* 是可合运算，则对于任意正整数n，都有an=a。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查等幂元的基本概念 第22题 设是代数系统，如果A中存在元素el，使得对于A中任意元素a都有el*a=a，则称el为的左幺元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查左幺元的基本概念 第23题 设是代数系统，e是其么元，如果*是可结合运算，且A中每一个元素都有左逆元，则A中元素的左逆元就是逆元

7、，且逆元是惟一的。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查逆元的基本概念 第24题 是代数系统，如果 A中存在着元素，使得对于A中任意元素 a都有a*=*a=，则称为的零元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查零元的基本概念 第25题 含有平行边的图称为多重图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查多重图的基本概念 第26题 不含平行边和自回路的图成为简单图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查简单图的基本概念 第27题 图G中，与顶点v关联的边数称为点v的度数，记作deg(v)

8、。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查度数的基本概念 第28题 集合 a=1，2，3，a上的二元运算定义为：a* b =max，则2*3=3 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查简单的二元运算 第29题 在实数集上，普通加法和普通乘法都是可结合运算。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查集合运算的基本性质 第30题 R是实数集，在代数系统中,对于+是可分配的。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查集合运算的基本性质 第31题 , , 是代数系统，和分别表示普通加法和乘法.

9、您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 第32题 是代数系统，+和 分别表示 n 阶(n2)实矩阵的加法和乘法 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 第33题 设v= 是代数系统，b 是 s 的非空子集 ，如果 b 对 f1, f2, ， fk 都是封闭的，且 b 和 s含有相同的代数常数，则称 是 v 的子代数系统，简称子代数 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查子代数的基本概念 第34题 欧拉图是有欧拉回路的图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注

10、：本题考查欧拉图的基本概念 第35题 无向图G具有欧拉回路当且仅当G是连通的且无奇度顶点 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查有欧拉回路的基本概念 第36题 有向图D有欧拉回路当且仅当D是连通的且所有顶点的入度等于出度 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查欧拉回路的基本概念 第37题 哈密尔顿通路是经过图中所有顶点一次且仅一次的通路 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查哈密尔顿通路的基本概念 第38题 哈密尔顿回路是经过图中所有顶点一次且仅一次的回路 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查哈密尔顿回路的基本概念 第39题 哈密尔顿图是具有哈密顿回路的图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查哈密尔顿图的基本概念 第40题 平凡图是仅有一个孤立结点的图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查平凡图的基本概念