离散数学智慧树知到期末考试答案章节答案2024年天津大学

离散数学智慧树知到期末考试答案+章节答案2024年天津大学下列等价式正确的是（）。

答案:p→q⇔q∨¬p有关连通图点割集的说法正确的是（）。

答案:一个连通图可能有多个割点由两个前提∀x(A(x)∨B(x))和∀x(¬B(x))不能推理得到（）。

答案:¬∃xA(x)设有向图G=，其中V={1,2,3,4}和E={<1,2>,<2,3>,<3,1>}。则下列结点集（）导出的子图是G的弱分图。

答案:{1,2,3}设A、B、C都是命题公式。若A⇒B且B⇒C，则（）不成立。

答案:A∨B⇒C集合A={1,2,3}，A上的二元关系R={<1,1>,<1,2>,<2,3>}的自反闭包是（）。

答案:{<1,1>,<1,2>,<2,3>,<2,2>,<3,3>}设有向图G=，其中V={1,2,3,4}和E={<1,2>,<1,3>,<1,4>,<2,3>,<4,3>}。则下列结点集（）导出的子图是G的强分图。

答案:{1}同一集合A的两个划分的并集必是（）。

答案:覆盖（）是集合{1,2,3}的一个划分。

答案:{{1},{2,3}}设f是由阿贝尔群到的同态映射。则正确结论是（）。

答案:是阿贝尔群关于独异点的说法正确的是（）。

答案:独异点中必有幺元一个简单图中一定没有（）。

答案:平行边下列蕴含式不正确的是（）。

答案:∃xA(x)∧∃xB(x)⇒∃x(A(x)∧B(x))关于4阶群的说法正确的是（）。

答案:4阶群必是阿贝尔群设R和S是集合A上的两个自反关系，则下列关系（）是反自反的。

答案:R-S从集合A到集合B的所有二元关系的个数是（），其中A和B含有的元素个数分别为m和n。

答案:2的mn次方下列公式（）是析取范式。

答案:p设f是由群到有限群的同态映射，且f不是满射。则错误结论是（）。

答案:运算★在K-f(H)上封闭下列（）不是二元关系的表示方法。

答案:关系数据库下列（）一定是代数系统。

答案:，其中*是集合A上的运算n个结点的无向完全图中边的总数为（）。

答案:n(n-1)/2设*是集合A上的一个二元运算,则正确结论是（）。

答案:若A中存在关于运算*的幺元,则幺元必唯一具有8个节点和18条边的连通简单平面图中，每个面的次数为（）。

答案:3集合{1,{2,3}}的幂集是（）。

答案:{ø,{1},{{2,3}},{1,{2,3}}}29阶循环群中共有（）个生成元。

答案:29在命题逻辑中,由5个前提p→(q∧r),¬q∨s,¬t→¬s,q→(p∧¬t),q能够得到的结论是（）。

答案:其他三项皆可关于根树的说法正确的是（）。

答案:根树的叶子结点的出度为0一个完全2叉树有分支结点1895个，则叶子结点的个数是（）。

答案:1896集合{1,2,3}上的二元关系（）既是对称的也是反对称的。

答案:{<1,1>,<2,2>}下列集合（）是可数集。

答案:偶数集下列（）是前束范式。

答案:∀x∀y(A(u,x)→B(y))下列等价式不正确的是（）。

答案:∃x∀yA(x,y)⇔∃y∀xA(x,y)设是一个群，则关于*的运算表的说法正确的是（）。

答案:运算表关于主对角线是对称的设P(u)：u是成人，Q(v)：v是儿童，R(u,v)：u比v长得高。命题“并不是所有成人都比儿童长得高”可符号化为（）。

答案:¬∀x∀y(P(x)∧Q(y)→R(x,y))设★是集合A上的一个二元运算，且对于任意的a，b∈A，都有a★b=b。则★在A上满足（）。

答案:结合律设≤是集合A上一个偏序关系。则关于≤的哈斯图G的下列说法正确的是（）。

答案:若y盖住x，则x所对应的结点位于y所对应的结点的上方设集合A={1,2,3}，则（）是A上的相容关系。

答案:{<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}设f是由到的单一同态映射,则正确结论是（）。

答案:若运算★在A上可交换,则运算*在A上也可交换设★和*是集合A上的两个二元运算。若★关于*可分配，则（）。

答案:其他三项皆不对给定非空集合A和B，则下列（）一定成立。

答案:A-B⊆A

答案:该图为简单图

答案:15下列（）是命题公式。

答案:p4个结点的无向完全图不是（）。

答案:欧拉图设是的子群。若a∈H，b∈G-H,则（）。

答案:a△b∈G-H设R是集合A上一个相容关系，则下列说法错误的是（）。

答案:R一定是A上的偏序关系设命题公式q∧(q→p)为（）。

答案:可满足式一个平面图中，节点数为5，面的个数为6，则边数不可能为（）。

答案:10设→是命题逻辑中{T,F}上的条件运算,则T是关于→的（）。

答案:左幺元设命题公式A为¬q→(r→p)。若p、q、r的真值分别为（），则A的真值为假。

答案:0、1、0下列语句（）是命题。

答案:科学技术是第一生产力。下列公式（）是公式¬p∧(p→q)的合取范式。

答案:其他三项皆是设是的一个子群，则下列说法错误的是（）。

答案:S∈{Ø，G}正整数集和下列运算（）构成一个独异点。

答案:普通除法有向图的结点间可达性在结点集V上是（）。

答案:传递的下列（）是谓词公式。

答案:∃xP(x,u)¬P(a)∧Q(u,c)表示的含义是（），其中符号的含义与视频所述一致。

答案:天津大学不是中国第一所现代大学并且城市u毗邻北京一个完全3叉树有叶子结点7个，则分支结点的个数是（）。

答案:3

答案:11关于循环群的生成元，下列说法正确的是（）。

答案:一个生成元的逆元也是生成元设是的子群.∀a,b∈G,若aH∩bH=Ø,则（）。

答案:(a的逆元)*b不属于H设R是A上的一个等价关系。若∈R，则关于等价类的下列说法正确的是（）。

答案:[a]=[b]普通减法在整数集上（）。

答案:封闭设G=和G'=是两个图。若（），则G是G'的一个生成子图。

答案:V=V'且E⊆E'（）逻辑蕴含p→¬q。

答案:¬p,r在命题逻辑中,由5个前提p∨q,r→s,¬t→¬q,t→r,¬s能够得到的结论是（）。

答案:p设#是集合A上的一个二元运算。若A的元素个数至少为2，且A中存在关于运算#的幺元e和零元θ，则正确结论是（）。

答案:e∈A-{θ}设f是从集合A到A的一个单射。则下列说法正确的是（）。

答案:若A是有限集，则f(A)=A（）不是的一个子群，其中Z是整数集、+是普通加法。

答案:，其中O为奇数集在谓词逻辑推理理论中，使用EG规则，可以由P(u)→Q(u))得到（）。

答案:∃x(P(x)→Q(x))设P(u)：u是大学生，Q(u)：u有家国情怀。则命题“每位大学生都有家国情怀”被翻译为（）。

答案:¬∃x(P(x)∧¬Q(x))设N表示自然数集，则N的幂集的基数等于集合（）的基数。

答案:N设R是集合A上一个偏序关系，则R不是（）。

答案:对称的一个有向图是强连通的，当且仅当（）。

答案:存在一条路，使得该路包含图中每个结点至少一次公式∃x∀y(¬A(x,y)→C(a,u,y))中∃x的作用域是（）。

答案:∀y(¬A(x,y)→C(a,v,y))关于生成树的说法正确的是（）。

答案:连通图必有生成树整数集上的“数值小于等于”关系不是（）。

答案:良序关系对于集合A={2,3,4,5,6}上的整除关系，（）盖住元素3。

答案:6设X={{1},{2},{1,2}}，则∩在X上不满足（）。

答案:封闭对于集合A={a,b}的幂集上的"子集"关系，下列说法正确的是（）。

答案:{{a},{b}}的极大值是{a}和{b}设#是有限集合A上的一个二元运算，则下列说法正确的是（）。

答案:若#在A上封闭的，则其运算表中的元素都属于A（）是集合{1,2,3}的一个覆盖但不是划分。

答案:{{1},{2},{2,3}}集合(0,1)不与集合（）等势。

答案:有理数集设无向图G是一个含有9个结点的二分图，其中9个结点被分为两组：一组包含3个结点，而另一组包含剩余的6个结点；并且，每个结点与组外的所有结点均邻接而与组内的结点均不邻接。则G是（）。

答案:其他三项皆不是关于小项的说法正确的是（）。

答案:4个命题变元的小项共有16个下列（）是命题逻辑合式公式。

答案:¬p7个结点的无向完全图的着色数为（）。

答案:7给定非空集合A、B和C，则下列等式一定成立的是（）。

答案:A⊕(B⊕C)=(A⊕B)⊕C若f是从集合A到集合B的单射，而g是从B到A的单射，则（）。

答案:A与B等势在谓词逻辑推理理论中，由∀x(P(x)→Q(x))得到P(u)→Q(u)，需要使用（）规则。

答案:US下列（）不是谓词公式。

答案:(P(u,v)∧f(u))

答案:13设+是矩阵加法，且X是所有3阶非奇异方阵构成的集合。则是（）。

答案:其他三项皆不是设集合A={1,2}和集合B={2,3}，则(A×A)∪(B×B)是{1,2,3}上的一个（）。

答案:相容关系若一个无向图满足（），则它是一个汉密尔顿图。

答案:该图中存在汉密尔顿回路一个完全（）叉树有分支结点20个和叶子结点2001个数是（）。

答案:89一个无向图是平面图，它的连通分支数为2，且它的节点数和边数分别为5和10，则它的面的个数为（）。

答案:86个节点的无向完全图中边的总数为（）。

答案:15一个无向图是欧拉图，则（）。

答案:其他三项皆可n个节点的无向完全图的着色数为（）。

答案:n一个树的节点数和边数分别为v和e，则（）。

答案:v=e+1设是一个群，且集合S是G的一个非空子集。若（），则是的一个子群。

答案:其他三项皆可设是一个群，则下列说法正确的是（）。

答案:G中必有幺元关于代数系统，下列说法错误的是（）。

答案:独异点一定是群设是一个群，且它的阶为4。则G中元素的阶不可能是（）。

答案:3关于代数系统，下面说法正确的是（）。

答案:域一定是整环设f是从集合A到集合B的映射，而g是从B到A的映射。若（），则A与B等势。

答案:其他三项皆可下列集合（）不是可数集。

答案:开区间(0,1)设集合A={1,2}，集合B={a,b,c}且f是从A到B的一个映射。则下列说法正确的是（）。

答案:f的值域一定是B的子集关于集合基数的说法正确的是（）。

答案:|{0,1}|与|{-1,1}|相等与有理数集等势的集合是（）。

答案:正整数集设f是从集合A到A的一个映射。则下列说法正确的是（）。

答案:若f是单射且A是有限集，则f(A)=A设R是集合A上一个等价关系，则下列说法错误的是（）。

答案:R也是A上的偏序关系设R和S是集合A上的两个传递关系，则下列关系（）不一定是传递的。

答案:R∪S设≤是集合A上一个偏序关系且x,y是A中两个不同元素。若y盖住x，则下列说法正确的是（）。

答案:{x,y}的上确界必是y，下确界必是x给定非空集合A、B和C，则下列式子一定成立的是（）。

答案:A×(B∩C)=(A×B)∩(A×C)设R是从集合A到集合B的一个二元关系，则下列说法错误的是（）。

答案:R与其本身一定可以进行复合运算，形成新的关系设A={Ø,1,2,{1,2}}，则下列说法错误的是（）。

答案:{1,2}⊆A的幂集下列字符串（）是谓词公式。

答案:∃xP(x,x)设P(u)：u是运动员，Q(u)：u是大学生。则命题“存在运动员是大学生”被翻译为（）。

答案:∃x(P(x)∧Q(x))对于公式¬∃x(¬P(u,x)→∀yQ(y))，∃x的作用域是（）。

答案:¬P(u,x)→∀yQ(y)由两个前提∀x(A(x)→B(x))和∀x(¬B(x))不能推理得到（）。

答案:∃xA(x)设P和Q是谓词，则下列字符串（）是一元命题函数。

答案:∃x(