離散數(shù)學(xué)智慧樹知到期末考試答案章節(jié)答案2024年天津大學(xué)

離散數(shù)學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年天津大學(xué)下列等價式正確的是（）。

答案:p→q?q∨?p有關(guān)連通圖點割集的說法正確的是（）。

答案:一個連通圖可能有多個割點由兩個前提?x(A(x)∨B(x))和?x(?B(x))不能推理得到（）。

答案:??xA(x)設(shè)有向圖G=，其中V={1,2,3,4}和E={<1,2>,<2,3>,<3,1>}。則下列結(jié)點集（）導(dǎo)出的子圖是G的弱分圖。

答案:{1,2,3}設(shè)A、B、C都是命題公式。若A?B且B?C，則（）不成立。

答案:A∨B?C集合A={1,2,3}，A上的二元關(guān)系R={<1,1>,<1,2>,<2,3>}的自反閉包是（）。

答案:{<1,1>,<1,2>,<2,3>,<2,2>,<3,3>}設(shè)有向圖G=，其中V={1,2,3,4}和E={<1,2>,<1,3>,<1,4>,<2,3>,<4,3>}。則下列結(jié)點集（）導(dǎo)出的子圖是G的強(qiáng)分圖。

答案:{1}同一集合A的兩個劃分的并集必是（）。

答案:覆蓋（）是集合{1,2,3}的一個劃分。

答案:{{1},{2,3}}設(shè)f是由阿貝爾群到的同態(tài)映射。則正確結(jié)論是（）。

答案:是阿貝爾群關(guān)于獨異點的說法正確的是（）。

答案:獨異點中必有幺元一個簡單圖中一定沒有（）。

答案:平行邊下列蘊(yùn)含式不正確的是（）。

答案:?xA(x)∧?xB(x)??x(A(x)∧B(x))關(guān)于4階群的說法正確的是（）。

答案:4階群必是阿貝爾群設(shè)R和S是集合A上的兩個自反關(guān)系，則下列關(guān)系（）是反自反的。

答案:R-S從集合A到集合B的所有二元關(guān)系的個數(shù)是（），其中A和B含有的元素個數(shù)分別為m和n。

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

答案:p設(shè)f是由群到有限群的同態(tài)映射，且f不是滿射。則錯誤結(jié)論是（）。

答案:運算★在K-f(H)上封閉下列（）不是二元關(guān)系的表示方法。

答案:關(guān)系數(shù)據(jù)庫下列（）一定是代數(shù)系統(tǒng)。

答案:，其中*是集合A上的運算n個結(jié)點的無向完全圖中邊的總數(shù)為（）。

答案:n(n-1)/2設(shè)*是集合A上的一個二元運算,則正確結(jié)論是（）。

答案:若A中存在關(guān)于運算*的幺元,則幺元必唯一具有8個節(jié)點和18條邊的連通簡單平面圖中，每個面的次數(shù)為（）。

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

答案:{?,{1},{{2,3}},{1,{2,3}}}29階循環(huán)群中共有（）個生成元。

答案:29在命題邏輯中,由5個前提p→(q∧r),?q∨s,?t→?s,q→(p∧?t),q能夠得到的結(jié)論是（）。

答案:其他三項皆可關(guān)于根樹的說法正確的是（）。

答案:根樹的葉子結(jié)點的出度為0一個完全2叉樹有分支結(jié)點1895個，則葉子結(jié)點的個數(shù)是（）。

答案:1896集合{1,2,3}上的二元關(guān)系（）既是對稱的也是反對稱的。

答案:{<1,1>,<2,2>}下列集合（）是可數(shù)集。

答案:偶數(shù)集下列（）是前束范式。

答案:?x?y(A(u,x)→B(y))下列等價式不正確的是（）。

答案:?x?yA(x,y)??y?xA(x,y)設(shè)是一個群，則關(guān)于*的運算表的說法正確的是（）。

答案:運算表關(guān)于主對角線是對稱的設(shè)P(u)：u是成人，Q(v)：v是兒童，R(u,v)：u比v長得高。命題“并不是所有成人都比兒童長得高”可符號化為（）。

答案:??x?y(P(x)∧Q(y)→R(x,y))設(shè)★是集合A上的一個二元運算，且對于任意的a，b∈A，都有a★b=b。則★在A上滿足（）。

答案:結(jié)合律設(shè)≤是集合A上一個偏序關(guān)系。則關(guān)于≤的哈斯圖G的下列說法正確的是（）。

答案:若y蓋住x，則x所對應(yīng)的結(jié)點位于y所對應(yīng)的結(jié)點的上方設(shè)集合A={1,2,3}，則（）是A上的相容關(guān)系。

答案:{<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}設(shè)f是由到的單一同態(tài)映射,則正確結(jié)論是（）。

答案:若運算★在A上可交換,則運算*在A上也可交換設(shè)★和*是集合A上的兩個二元運算。若★關(guān)于*可分配，則（）。

答案:其他三項皆不對給定非空集合A和B，則下列（）一定成立。

答案:A-B?A

答案:該圖為簡單圖

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

答案:p4個結(jié)點的無向完全圖不是（）。

答案:歐拉圖設(shè)是的子群。若a∈H，b∈G-H,則（）。

答案:a△b∈G-H設(shè)R是集合A上一個相容關(guān)系，則下列說法錯誤的是（）。

答案:R一定是A上的偏序關(guān)系設(shè)命題公式q∧(q→p)為（）。

答案:可滿足式一個平面圖中，節(jié)點數(shù)為5，面的個數(shù)為6，則邊數(shù)不可能為（）。

答案:10設(shè)→是命題邏輯中{T,F}上的條件運算,則T是關(guān)于→的（）。

答案:左幺元設(shè)命題公式A為?q→(r→p)。若p、q、r的真值分別為（），則A的真值為假。

答案:0、1、0下列語句（）是命題。

答案:科學(xué)技術(shù)是第一生產(chǎn)力。下列公式（）是公式?p∧(p→q)的合取范式。

答案:其他三項皆是設(shè)是的一個子群，則下列說法錯誤的是（）。

答案:S∈{?，G}正整數(shù)集和下列運算（）構(gòu)成一個獨異點。

答案:普通除法有向圖的結(jié)點間可達(dá)性在結(jié)點集V上是（）。

答案:傳遞的下列（）是謂詞公式。

答案:?xP(x,u)?P(a)∧Q(u,c)表示的含義是（），其中符號的含義與視頻所述一致。

答案:天津大學(xué)不是中國第一所現(xiàn)代大學(xué)并且城市u毗鄰北京一個完全3叉樹有葉子結(jié)點7個，則分支結(jié)點的個數(shù)是（）。

答案:3

答案:11關(guān)于循環(huán)群的生成元，下列說法正確的是（）。

答案:一個生成元的逆元也是生成元設(shè)是的子群.?a,b∈G,若aH∩bH=?,則（）。

答案:(a的逆元)*b不屬于H設(shè)R是A上的一個等價關(guān)系。若∈R，則關(guān)于等價類的下列說法正確的是（）。

答案:[a]=[b]普通減法在整數(shù)集上（）。

答案:封閉設(shè)G=和G'=是兩個圖。若（），則G是G'的一個生成子圖。

答案:V=V'且E?E'（）邏輯蘊(yùn)含p→?q。

答案:?p,r在命題邏輯中,由5個前提p∨q,r→s,?t→?q,t→r,?s能夠得到的結(jié)論是（）。

答案:p設(shè)#是集合A上的一個二元運算。若A的元素個數(shù)至少為2，且A中存在關(guān)于運算#的幺元e和零元θ，則正確結(jié)論是（）。

答案:e∈A-{θ}設(shè)f是從集合A到A的一個單射。則下列說法正確的是（）。

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

答案:，其中O為奇數(shù)集在謂詞邏輯推理理論中，使用EG規(guī)則，可以由P(u)→Q(u))得到（）。

答案:?x(P(x)→Q(x))設(shè)P(u)：u是大學(xué)生，Q(u)：u有家國情懷。則命題“每位大學(xué)生都有家國情懷”被翻譯為（）。

答案:??x(P(x)∧?Q(x))設(shè)N表示自然數(shù)集，則N的冪集的基數(shù)等于集合（）的基數(shù)。

答案:N設(shè)R是集合A上一個偏序關(guān)系，則R不是（）。

答案:對稱的一個有向圖是強(qiáng)連通的，當(dāng)且僅當(dāng)（）。

答案:存在一條路，使得該路包含圖中每個結(jié)點至少一次公式?x?y(?A(x,y)→C(a,u,y))中?x的作用域是（）。

答案:?y(?A(x,y)→C(a,v,y))關(guān)于生成樹的說法正確的是（）。

答案:連通圖必有生成樹整數(shù)集上的“數(shù)值小于等于”關(guān)系不是（）。

答案:良序關(guān)系對于集合A={2,3,4,5,6}上的整除關(guān)系，（）蓋住元素3。

答案:6設(shè)X={{1},{2},{1,2}}，則∩在X上不滿足（）。

答案:封閉對于集合A={a,b}的冪集上的"子集"關(guān)系，下列說法正確的是（）。

答案:{{a},}的極大值是{a}和設(shè)#是有限集合A上的一個二元運算，則下列說法正確的是（）。

答案:若#在A上封閉的，則其運算表中的元素都屬于A（）是集合{1,2,3}的一個覆蓋但不是劃分。

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

答案:有理數(shù)集設(shè)無向圖G是一個含有9個結(jié)點的二分圖，其中9個結(jié)點被分為兩組：一組包含3個結(jié)點，而另一組包含剩余的6個結(jié)點；并且，每個結(jié)點與組外的所有結(jié)點均鄰接而與組內(nèi)的結(jié)點均不鄰接。則G是（）。

答案:其他三項皆不是關(guān)于小項的說法正確的是（）。

答案:4個命題變元的小項共有16個下列（）是命題邏輯合式公式。

答案:?p7個結(jié)點的無向完全圖的著色數(shù)為（）。

答案: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)，需要使用（）規(guī)則。

答案:US下列（）不是謂詞公式。

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

答案:13設(shè)+是矩陣加法，且X是所有3階非奇異方陣構(gòu)成的集合。則是（）。

答案:其他三項皆不是設(shè)集合A={1,2}和集合B={2,3}，則(A×A)∪(B×B)是{1,2,3}上的一個（）。

答案:相容關(guān)系若一個無向圖滿足（），則它是一個漢密爾頓圖。

答案:該圖中存在漢密爾頓回路一個完全（）叉樹有分支結(jié)點20個和葉子結(jié)點2001個數(shù)是（）。

答案:89一個無向圖是平面圖，它的連通分支數(shù)為2，且它的節(jié)點數(shù)和邊數(shù)分別為5和10，則它的面的個數(shù)為（）。

答案:86個節(jié)點的無向完全圖中邊的總數(shù)為（）。

答案:15一個無向圖是歐拉圖，則（）。

答案:其他三項皆可n個節(jié)點的無向完全圖的著色數(shù)為（）。

答案:n一個樹的節(jié)點數(shù)和邊數(shù)分別為v和e，則（）。

答案:v=e+1設(shè)是一個群，且集合S是G的一個非空子集。若（），則是的一個子群。

答案:其他三項皆可設(shè)是一個群，則下列說法正確的是（）。

答案:G中必有幺元關(guān)于代數(shù)系統(tǒng)，下列說法錯誤的是（）。

答案:獨異點一定是群設(shè)是一個群，且它的階為4。則G中元素的階不可能是（）。

答案:3關(guān)于代數(shù)系統(tǒng)，下面說法正確的是（）。

答案:域一定是整環(huán)設(shè)f是從集合A到集合B的映射，而g是從B到A的映射。若（），則A與B等勢。

答案:其他三項皆可下列集合（）不是可數(shù)集。

答案:開區(qū)間(0,1)設(shè)集合A={1,2}，集合B={a,b,c}且f是從A到B的一個映射。則下列說法正確的是（）。

答案:f的值域一定是B的子集關(guān)于集合基數(shù)的說法正確的是（）。

答案:|{0,1}|與|{-1,1}|相等與有理數(shù)集等勢的集合是（）。

答案:正整數(shù)集設(shè)f是從集合A到A的一個映射。則下列說法正確的是（）。

答案:若f是單射且A是有限集，則f(A)=A設(shè)R是集合A上一個等價關(guān)系，則下列說法錯誤的是（）。

答案:R也是A上的偏序關(guān)系設(shè)R和S是集合A上的兩個傳遞關(guān)系，則下列關(guān)系（）不一定是傳遞的。

答案:R∪S設(shè)≤是集合A上一個偏序關(guān)系且x,y是A中兩個不同元素。若y蓋住x，則下列說法正確的是（）。

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

答案:A×(B∩C)=(A×B)∩(A×C)設(shè)R是從集合A到集合B的一個二元關(guān)系，則下列說法錯誤的是（）。

答案:R與其本身一定可以進(jìn)行復(fù)合運算，形成新的關(guān)系設(shè)A={?,1,2,{1,2}}，則下列說法錯誤的是（）。

答案:{1,2}?A的冪集下列字符串（）是謂詞公式。

答案:?xP(x,x)設(shè)P(u)：u是運動員，Q(u)：u是大學(xué)生。則命題“存在運動員是大學(xué)生”被翻譯為（）。

答案:?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)設(shè)P和Q是謂詞，則下列字符串（）是一元命題函數(shù)。

答案:?x(