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

第二次 第1题 代数系统是指由集合及其上的一元或二元运算符组成的系统 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 ? 第2题 设 L,*1,*2 是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足 交换律、结合律 ，并且*1和*2满足吸收律 ，则称 L,*1,*2 是格 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查格的基本概念 ? 第3题 对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查幂等元的基本概念 ? 第4题 零元是不可逆的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查零元的不可逆性 ? 第5题 群中每个元素的逆元都是惟一的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查逆元的惟一性 ? 第6题 设a,b,c是阿贝尔群 G,+ 的元素，则-(a+b+c)=(-a)+( -b)+( -c) 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查阿贝尔群的基本概念 ? 第7题 {0,1,2,3,4},MAX,MIN 是格 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查格的基本概念 ? 第8题 一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查哈密尔顿路的基本概念 ? 第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 批注：本题考查简单图邻接矩阵的基本概念 ? 第13题 树一定是连通图 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查树和连通图的基本概念 ? 第14题 无向图的邻接矩阵是对称阵 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查无向图的邻接矩阵的基本性质 ? 第15题 不与任何结点相邻接的结点称为孤立结点 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查孤立结点的基本概念 ? 第16题 一个无向图是一个有序的二元组 V，E ,记作G，其中 （1）V不为空集，称为顶点集，其元素称为顶点或结点。（2）E称为边集，它是无序积V×V的多重子集，其元素称为无向边，简称边 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查无向图的基本概念 ? 第17题 一个有向图是一个有序的二元组 V，E ，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查有向图的基本概念 ? 第18题 单位元是可逆的 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查单位元的可逆性 ? 第19题 （A，*）是代数系统，对于A中任意元素a和b都有 a*b=b*a，则称运算*是可交换运算 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查代数系统的基本概念 ? 第20题 设（A,*）是代数系统，a∈A，如果a*a＝a，则称a为（A，*）的等幂元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查等幂元的基本概念 ? 第21题 设（A，*）是代数系统，a是A中的等幂元，如 果* 是可合运算，则对于任意正整数n，都有an=a。 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查等幂元的基本概念 ? 第22题 设（A，*）是代数系统，如果A中存在元素el，使得对于A中任意元素a都有el*a=a，则称el为（A，*）的左幺元 您的答案：正确 题目分数：0.5 此题得分：0.5 批注：本题考查左幺元的基本概念 ?