離散數學智慧樹知到期末考試答案+章節答案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(