（附答案）中石油《離散數(shù)學(xué)》2022秋第二次在線作業(yè)

離散數(shù)學(xué)第二次在線作業(yè)第二次在線作業(yè)判斷題(共40道題)收起1.（2.5分）代數(shù)系統(tǒng)是指由集合及其上的一元或二元運(yùn)算符組成的系統(tǒng)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確2.（2.5分）設(shè)<L,*1,*2>是代數(shù)系統(tǒng)，其中是*1,*2二元運(yùn)算符，如果*1,*2都滿足交換律、結(jié)合律，并且*1和*2滿足吸收律，則稱<L,*1,*2>是格正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確3.（2.5分）對實(shí)數(shù)的普通加法和乘法，0是加法的冪等元，1是乘法的冪等元正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確4.（2.5分）零元是不可逆的正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確5.（2.5分）群中每個(gè)元素的逆元都是惟一的正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確6.（2.5分）設(shè)a,b,c是阿貝爾群<G,+>的元素，則-(a+b+c)=(-a)+(-b)+(-c)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確7.（2.5分）<{0,1,2,3,4},MAX,MIN>是格正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確8.（2.5分）一個(gè)圖的哈密爾頓路是一條通過圖中所有結(jié)點(diǎn)一次且恰好一次的路正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確9.（2.5分）在有向圖中，結(jié)點(diǎn)v的出度deg+(v)表示以v為起點(diǎn)的邊的條數(shù)，入度deg-(v)表示以v為終點(diǎn)的邊的條數(shù)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確10.（2.5分）一個(gè)圖的歐拉回路是一條通過圖中所有邊一次且恰好一次的回路正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確11.（2.5分）不含回路的連通圖是樹正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確12.（2.5分）簡單圖鄰接矩陣主對角線上的元素全為0正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確13.（2.5分）樹一定是連通圖正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確14.（2.5分）無向圖的鄰接矩陣是對稱陣正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確15.（2.5分）不與任何結(jié)點(diǎn)相鄰接的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確16.（2.5分）一個(gè)無向圖是一個(gè)有序的二元組<V，E>,記作G，其中（1）V不為空集，稱為頂點(diǎn)集，其元素稱為頂點(diǎn)或結(jié)點(diǎn)。（2）E稱為邊集，它是無序積V×V的多重子集，其元素稱為無向邊，簡稱邊正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確17.（2.5分）一個(gè)有向圖是一個(gè)有序的二元組<V，E>，記作D，其中V不為空集，稱為頂點(diǎn)集，其元素稱為頂點(diǎn)或結(jié)點(diǎn)。E為邊集，它是笛卡兒積V×V的多重子集，其元素稱為有向邊，簡稱邊正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確18.（2.5分）單位元是可逆的正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確19.（2.5分）（A，*）是代數(shù)系統(tǒng)，對于A中任意元素a和b都有a*b=b*a，則稱運(yùn)算*是可交換運(yùn)算正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確20.（2.5分）設(shè)（A,*）是代數(shù)系統(tǒng)，a∈A，如果a*a＝a，則稱a為（A，*）的等冪元正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確21.（2.5分）設(shè)（A，*）是代數(shù)系統(tǒng)，a是A中的等冪元，如果*是可合運(yùn)算，則對于任意正整數(shù)n，都有an=a。正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確22.（2.5分）設(shè)（A，*）是代數(shù)系統(tǒng)，如果A中存在元素el，使得對于A中任意元素a都有el*a=a，則稱el為（A，*）的左幺元正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確23.（2.5分）設(shè)（A，*）是代數(shù)系統(tǒng)，e是其么元，如果*是可結(jié)合運(yùn)算，且A中每一個(gè)元素都有左逆元，則A中元素的左逆元就是逆元，且逆元是惟一的。正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確24.（2.5分）（A，*）是代數(shù)系統(tǒng)，如果A中存在著元素⊙，使得對于A中任意元素a都有a*⊙=⊙*a=⊙，則稱⊙為（A，*）的零元正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確25.（2.5分）含有平行邊的圖稱為多重圖正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確26.（2.5分）不含平行邊和自回路的圖成為簡單圖正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確27.（2.5分）圖G中，與頂點(diǎn)v關(guān)聯(lián)的邊數(shù)稱為點(diǎn)v的度數(shù)，記作deg(v)。正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確28.（2.5分）集合a={1，2，3｝，a上的二元運(yùn)算定義為：a*b=max（a，b），則2*3=3正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確29.（2.5分）在實(shí)數(shù)集上，普通加法和普通乘法都是可結(jié)合運(yùn)算。正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確30.（2.5分）R是實(shí)數(shù)集，在代數(shù)系統(tǒng)（R，+，×）中,×對于+是可分配的。正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確31.（2.5分）<n,＋>,<z,＋,·>,<r,＋,·>是代數(shù)系統(tǒng)，＋和·分別表示普通加法和乘法.正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確32.（2.5分）<Mn(R),+,·>是代數(shù)系統(tǒng)，+和·分別表示n階(n≥2)實(shí)矩陣的加法和乘法正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確33.（2.5分）設(shè)v=<s,f1,f2,…，fk>是代數(shù)系統(tǒng)，b是s的非空子集，如果b對f1,f2,…，fk都是封閉的，且b和s含有相同的代數(shù)常數(shù)，則稱<b,f1,f2,…，fk>是v的子代數(shù)系統(tǒng)，簡稱子代數(shù)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確34.（2.5分）歐拉圖是有歐拉回路的圖正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確35.（2.5分）無向圖G具有歐拉回路當(dāng)且僅當(dāng)G是連通的且無奇度頂點(diǎn)正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確36.（2.5分）有向圖D有歐拉回路當(dāng)且僅當(dāng)D是連通的且所有頂點(diǎn)的入度等于出度正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確37.（2.5分）哈密爾頓通路是經(jīng)過圖中所有頂點(diǎn)一次且僅一次的通路正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：正確38.（2.5分）哈密爾頓回路是經(jīng)過圖中所有頂點(diǎn)一次且僅一次的回路正確錯(cuò)誤專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試技能專業(yè)技能考試專業(yè)技能考試專業(yè)技能考試專業(yè)技答案：