（附答案）中石油《离散数学》2022秋第二次在线作业

离散数学第二次在线作业第二次在线作业判断题(共40道题)收起1.（2.5分）代数系统是指由集合及其上的一元或二元运算符组成的系统正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确2.（2.5分）设<L,*1,*2>是代数系统，其中是*1,*2二元运算符，如果*1,*2都满足交换律、结合律，并且*1和*2满足吸收律，则称<L,*1,*2>是格正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确3.（2.5分）对实数的普通加法和乘法，0是加法的幂等元，1是乘法的幂等元正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确4.（2.5分）零元是不可逆的正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确5.（2.5分）群中每个元素的逆元都是惟一的正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确6.（2.5分）设a,b,c是阿贝尔群<G,+>的元素，则-(a+b+c)=(-a)+(-b)+(-c)正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确7.（2.5分）<{0,1,2,3,4},MAX,MIN>是格正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确8.（2.5分）一个图的哈密尔顿路是一条通过图中所有结点一次且恰好一次的路正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确9.（2.5分）在有向图中，结点v的出度deg+(v)表示以v为起点的边的条数，入度deg-(v)表示以v为终点的边的条数正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确10.（2.5分）一个图的欧拉回路是一条通过图中所有边一次且恰好一次的回路正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确11.（2.5分）不含回路的连通图是树正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确12.（2.5分）简单图邻接矩阵主对角线上的元素全为0正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确13.（2.5分）树一定是连通图正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确14.（2.5分）无向图的邻接矩阵是对称阵正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确15.（2.5分）不与任何结点相邻接的结点称为孤立结点正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确16.（2.5分）一个无向图是一个有序的二元组<V，E>,记作G，其中（1）V不为空集，称为顶点集，其元素称为顶点或结点。（2）E称为边集，它是无序积V×V的多重子集，其元素称为无向边，简称边正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确17.（2.5分）一个有向图是一个有序的二元组<V，E>，记作D，其中V不为空集，称为顶点集，其元素称为顶点或结点。E为边集，它是笛卡儿积V×V的多重子集，其元素称为有向边，简称边正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确18.（2.5分）单位元是可逆的正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确19.（2.5分）（A，*）是代数系统，对于A中任意元素a和b都有a*b=b*a，则称运算*是可交换运算正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确20.（2.5分）设（A,*）是代数系统，a∈A，如果a*a＝a，则称a为（A，*）的等幂元正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确21.（2.5分）设（A，*）是代数系统，a是A中的等幂元，如果*是可合运算，则对于任意正整数n，都有an=a。正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确22.（2.5分）设（A，*）是代数系统，如果A中存在元素el，使得对于A中任意元素a都有el*a=a，则称el为（A，*）的左幺元正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确23.（2.5分）设（A，*）是代数系统，e是其么元，如果*是可结合运算，且A中每一个元素都有左逆元，则A中元素的左逆元就是逆元，且逆元是惟一的。正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确24.（2.5分）（A，*）是代数系统，如果A中存在着元素⊙，使得对于A中任意元素a都有a*⊙=⊙*a=⊙，则称⊙为（A，*）的零元正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确25.（2.5分）含有平行边的图称为多重图正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确26.（2.5分）不含平行边和自回路的图成为简单图正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确27.（2.5分）图G中，与顶点v关联的边数称为点v的度数，记作deg(v)。正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确28.（2.5分）集合a={1，2，3｝，a上的二元运算定义为：a*b=max（a，b），则2*3=3正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确29.（2.5分）在实数集上，普通加法和普通乘法都是可结合运算。正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确30.（2.5分）R是实数集，在代数系统（R，+，×）中,×对于+是可分配的。正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确31.（2.5分）<n,＋>,<z,＋,·>,<r,＋,·>是代数系统，＋和·分别表示普通加法和乘法.正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确32.（2.5分）<Mn(R),+,·>是代数系统，+和·分别表示n阶(n≥2)实矩阵的加法和乘法正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确33.（2.5分）设v=<s,f1,f2,…，fk>是代数系统，b是s的非空子集，如果b对f1,f2,…，fk都是封闭的，且b和s含有相同的代数常数，则称<b,f1,f2,…，fk>是v的子代数系统，简称子代数正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确34.（2.5分）欧拉图是有欧拉回路的图正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确35.（2.5分）无向图G具有欧拉回路当且仅当G是连通的且无奇度顶点正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确36.（2.5分）有向图D有欧拉回路当且仅当D是连通的且所有顶点的入度等于出度正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确37.（2.5分）哈密尔顿通路是经过图中所有顶点一次且仅一次的通路正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：正确38.（2.5分）哈密尔顿回路是经过图中所有顶点一次且仅一次的回路正确错误专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案：