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

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

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

答案:一個(gè)連通圖可能有多個(gè)割點(diǎn)由兩個(gè)前提?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é)點(diǎn)集（）導(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é)點(diǎn)集（）導(dǎo)出的子圖是G的強(qiáng)分圖。

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

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

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

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

答案:獨(dú)異點(diǎn)中必有幺元一個(gè)簡(jiǎn)單圖中一定沒(méi)有（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:其他三項(xiàng)皆可關(guān)于根樹(shù)的說(shuō)法正確的是（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:A-B?A

答案:該圖為簡(jiǎn)單圖

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

答案:p4個(gè)結(jié)點(diǎn)的無(wú)向完全圖不是（）。

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

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

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

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

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

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

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

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

答案:其他三項(xiàng)皆是設(shè)是的一個(gè)子群，則下列說(shuō)法錯(cuò)誤的是（）。

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

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

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

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

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

答案:3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:4個(gè)命題變?cè)男№?xiàng)共有16個(gè)下列（）是命題邏輯合式公式。

答案:?p7個(gè)結(jié)點(diǎn)的無(wú)向完全圖的著色數(shù)為（）。

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

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

答案:A與B等勢(shì)在謂詞邏輯推理理論中，由?x(P(x)→Q(x))得到P(u)→Q(u)，需要使用（）規(guī)則。

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

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

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

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

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

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

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

答案:86個(gè)節(jié)點(diǎn)的無(wú)向完全圖中邊的總數(shù)為（）。

答案:15一個(gè)無(wú)向圖是歐拉圖，則（）。

答案:其他三項(xiàng)皆可n個(gè)節(jié)點(diǎn)的無(wú)向完全圖的著色數(shù)為（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:?x(P(x)∧Q(x))對(duì)于公式??x(?P(u,x)→?yQ(y))，?x的作用域是（）。

答案:?P(u,x)→?yQ(y)由兩個(gè)前提?x(A(x)→B(x))和?x(?B(x))不能推理得到（）。

答案:?xA(x)設(shè)P和Q是謂詞，則下列字符串（）是一元命題函數(shù)。

答案:?x(