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

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