离散数学智慧树知到期末考试答案章节答案2024年山东理工大学

离散数学智慧树知到期末考试答案+章节答案2024年山东理工大学下列属于命题的是（）

答案:火星上有生物。n阶群，对于n的每一个因子d都有且仅有一个d阶子群。（）

答案:错有限循环群中必有一个元素的阶和群的阶相等。（）

答案:对（PQ）P为矛盾式。（）

答案:错设R是实数集合，+是普通的加法，定义R上的一个二元运算*，任意的a，b∈R，有：a*b=a+b-9是群（）

答案:对群一共有4个子群。（）

答案:对质数阶的群都是循环群。（）

答案:对集合A上的等价关系确定了A的一个划分。（）

答案:对代数系统不是群。（·是普通乘法运算。）（）

答案:对

答案:错循环群的子群一定是循环群（）

答案:对若A-B=Ф，则下列哪个结论不可能正确？（）

答案:下列语句哪个是命题。（）

答案:北京是中华人民共和国的首都。非空集合X上的全域关系，满足哪些性质？（）

答案:自反性、对称性、传递性他生于1998年或1999年，符号化为：（）p:他生于1998年q:他生于1999年

答案:(p∨q)∧￢(p∧q)下面哪个是平面图？（）

答案:K4对于实数集上的“<”关系，下列说法正确的是（）。

答案:它是反自反、反对称、传递的。下列公式中哪些不是永真式？（）

答案:集合X={a,b,c}的关系R={（a,b）,(a,c)}的传递闭包t(R)=（）

答案:{（a,b）,(a,c)}前提条件pq，q的有效结论是（）。

答案:Øp若p：他去；q：我去；则“只有他不去，我才去。”，可符号化为（）。

答案:Øp®q若集合S的基数|S|=4，则S的幂集的基数|P(S)|=（）。

答案:16以下度数序列可图化的是：（）

答案:9,7,7,6,5,5,4,3,3,2,1给定一组权值1,1,3,4,6,8构造一棵最优二叉树。该最优二叉树的树权是（），树高是（）。（）

答案:53,4判断下列命题哪个为真?（）

答案:A-B=B-A=>A=B

答案:2判断一下代数系统是否是群（B）：（a）（）

答案:(a)(b)都不是￢（PQ）等价于：（）

答案:￢P∨￢Q无向图G=中顶点间的连通关系是V上的（）关系。

答案:等价关系一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶点为（）。

答案:96个顶点，12条边的连通简单平面图中，每个面都是由（）条边围成。

答案:33个元素的集合共有多少种不同的划分？（）

答案:5设|A|=3，则A上的二元关系有（）个。

答案:下面既是合取范式又是析取范式的是：（）

答案:P￢Q给定一组权值1,2,3,4,5,6,7,8，构造一棵最优三叉树，这棵最优三叉树有()个内点？树的高度是()。（）

答案:4,3设命题公式G：P（QR）,则使公式G取真值为0的P，Q，R赋值分别是（）。

答案:1,0,0设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有几个顶点？（）

答案:11下列的数列能作为无向简单图的顶点度数数列的是（）。

答案:1,1,1,2,3在{Ф}（）之间写上正确的符号。

答案:设G=为无向图，|V|=7,|E|=25，则G一定是（）。

答案:多重图。

答案:.w67766259384s.brush0{fill:rgb(255,255,255);}.w67766259384s.pen0{stroke:rgb(0,0,0);stroke-width:1;stroke-linejoin:round;}.w67766259384s.font0{font-size:406px;font-family:"TimesNewRoman",serif;}.w67766259384s.font1{font-style:italic;font-size:406px;font-family:"TimesNewRoman",serif;}.w67766259384s.font2{font-size:373px;font-family:Symbol,serif;}.w67766259384s.font3{font-weight:bold;font-size:76px;font-family:System,sans-serif;}()3fc=。在含有t片树叶的完全二叉树中有（）条边。

答案:2t-2设P:天没下雪，Q:我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（）

答案:我看见的既不是小张，也不是小李。符号化为：（）p:我看见的是小张。q:我看见的是小李。

答案:￢p∧￢q以下度数序列可简单图化的是：（）

答案:2,2,1,1下面哪个命题公式是命题公式（P∨Q）∧（¬Q∨R）的对偶式（）

答案:（P∧Q）∨（¬Q∧R）设A={1,{1}}，下列命题错误的是（）。

答案:设G是由5个顶点组成的完全图，则从G中删去（）条边可以得到树。

答案:6在有n个结点的连通图G中，其边数（）。

答案:至少有n-1条;任何图至少存在一棵生成树。（）

答案:错设无向图G有16条边且每个顶点的度数都是2，则图G有（）个顶点。

答案:16设G是一个哈密尔顿图，则G一定是（）。

答案:连通图有向图强联通一定单侧联通。（）

答案:对下面给出的集合中，哪一个是前缀码？（）

答案:{01，001，000，1}欧拉图一定是汉密顿图。（）

答案:错设G是一棵树，n,m分别表示结点数和边数，则（）

答案:n=m+1生成树一定是联通的。（）

答案:对设G是有n个结点m条边的连通平面图，且有r个面，则r等于（）

答案:m-n+2代数系统的左幺元一定等于其右幺元。（）

答案:错有限半群一定有等幂元。（）

答案:对群中不可能有零元。（）

答案:对在自然数集N上，下列哪种运算是可结合的？（）

答案:a*b=min{a,b}群与其子群具有共同的幺元。（）

答案:对6阶有限群的任何子群一定不是（）。

答案:4阶循环群一定是阿贝尔群。（）

答案:对设a是12阶群的生成元，则a2是()阶元素，a3是()阶元素。（）

答案:6,4设A={3,6,9}，A上的二元运算*定义为：a*b=min{a,b}，则在独异点中，单位元是()，零元是()；（）

答案:9，3代数系统，N为自然数，则2-1为（）。

答案:无

答案:对称的如果ACBC，则有A=B。（）

答案:错设A={1,2,3}，R={<1,1>,<2,2>,<1,2><2,1>,<1,3>,<3,1>）},则R具有（）

答案:对称的如果ACBC，则有A=B。（）

答案:错设A={1,2,3}，R={<1,1>,<2,2>,<3,3><1,2><2,1>,<1,3>,<3,1>）},则R具有（）

答案:自反的、对称的、传递的如果ACBC，则有A=B。（）

答案:对如果集合A中4个元素则可以有多少种不同的等价关系（）

答案:15等价关系与划分本质上是一致的。（）

答案:对集合A={2,3,6,12,24,36}，偏序关系为整除，则A上的最大元为（）

答案:无良序关系一定是线序关系。（）

答案:对命题函数是命题。（）

答案:错范式是唯一的。（）

答案:错设P表示命题“天下雪。”Q表示命题“我将去镇上。”R表示命题“我有时间”，命题“我将去镇上，仅当我有时间”可以符号化为（）

答案:RQ###QR没有不犯错误的人。F（x）:x犯错误，M（x）:x是人。谓词表达式为（）

答案:x(M(x)F(x))