《離散數(shù)學(xué)》第二次在線作業(yè)

1、 第二次第1題代數(shù)系統(tǒng)是指由集合及其上的一元或二元運(yùn)算符組成的系統(tǒng)您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查代數(shù)系統(tǒng)的基本概念第2題設(shè) 是代數(shù)系統(tǒng)，其中是*1,*2二元運(yùn)算符，如果*1,*2都滿足 交換律、結(jié)合律 ，并且*1和*2滿足吸收律 ，則稱 是格您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查格的基本概念第3題對實數(shù)的普通加法和乘法，0是加法的冪等元，1是乘法的冪等元您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查冪等元的基本概念第4題零元是不可逆的您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查零元的不可逆性第5題群中每個元素的逆

2、元都是惟一的您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查逆元的惟一性第6題設(shè)a,b,c是阿貝爾群 的元素，則-(a+b+c)=(-a)+( -b)+( -c)您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查阿貝爾群的基本概念第7題 是格您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查格的基本概念第8題一個圖的哈密爾頓路是一條通過圖中所有結(jié)點一次且恰好一次的路您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查哈密爾頓路的基本概念第9題在有向圖中，結(jié)點v的出度deg+(v)表示以v為起點的邊的條數(shù)，入度deg-(v)表示以v為終點的邊的條數(shù)您的答案

3、：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查結(jié)點的出入度的基本概念第10題一個圖的歐拉回路是一條通過圖中所有邊一次且恰好一次的回路您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查歐拉回路的基本概念第11題不含回路的連通圖是樹您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查樹的基本概念第12題簡單圖鄰接矩陣主對角線上的元素全為0您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查簡單圖鄰接矩陣的基本概念第13題樹一定是連通圖您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查樹和連通圖的基本概念第14題無向圖的鄰接矩陣是對稱陣您的答案：正確題目分?jǐn)?shù)

4、：0.5此題得分：0.5批注：本題考查無向圖的鄰接矩陣的基本性質(zhì)第15題不與任何結(jié)點相鄰接的結(jié)點稱為孤立結(jié)點您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查孤立結(jié)點的基本概念第16題一個無向圖是一個有序的二元組 ,記作G，其中 （1）V不為空集，稱為頂點集，其元素稱為頂點或結(jié)點。（2）E稱為邊集，它是無序積VV的多重子集，其元素稱為無向邊，簡稱邊您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查無向圖的基本概念第17題一個有向圖是一個有序的二元組 ，記作D，其中V不為空集，稱為頂點集，其元素稱為頂點或結(jié)點。E為邊集，它是笛卡兒積VV的多重子集，其元素稱為有向邊，簡稱邊您的

5、答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查有向圖的基本概念第18題單位元是可逆的您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查單位元的可逆性第19題（A，*）是代數(shù)系統(tǒng)，對于A中任意元素a和b都有 a*b=b*a，則稱運(yùn)算*是可交換運(yùn)算您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查代數(shù)系統(tǒng)的基本概念第20題設(shè)（A,*）是代數(shù)系統(tǒng)，aA，如果a*aa，則稱a為（A，*）的等冪元您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查等冪元的基本概念第21題設(shè)（A，*）是代數(shù)系統(tǒng)，a是A中的等冪元，如 果* 是可合運(yùn)算，則對于任意正整數(shù)n，都有an=a

6、。您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查等冪元的基本概念第22題設(shè)（A，*）是代數(shù)系統(tǒng)，如果A中存在元素el，使得對于A中任意元素a都有el*a=a，則稱el為（A，*）的左幺元您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查左幺元的基本概念第23題設(shè)（A，*）是代數(shù)系統(tǒng)，e是其么元，如果*是可結(jié)合運(yùn)算，且A中每一個元素都有左逆元，則A中元素的左逆元就是逆元，且逆元是惟一的。您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查逆元的基本概念第24題（A，*）是代數(shù)系統(tǒng)，如果 A中存在著元素，使得對于A中任意元素 a都有a*=*a=，則稱為（A，*）的零

7、元您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查零元的基本概念第25題含有平行邊的圖稱為多重圖您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查多重圖的基本概念第26題不含平行邊和自回路的圖成為簡單圖您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查簡單圖的基本概念第27題圖G中，與頂點v關(guān)聯(lián)的邊數(shù)稱為點v的度數(shù)，記作deg(v)。您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查度數(shù)的基本概念第28題集合 a=1，2，3，a上的二元運(yùn)算定義為：a* b =max（a ， b ），則2*3=3您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考

8、查簡單的二元運(yùn)算第29題在實數(shù)集上，普通加法和普通乘法都是可結(jié)合運(yùn)算。您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查集合運(yùn)算的基本性質(zhì)第30題R是實數(shù)集，在代數(shù)系統(tǒng)（R，+，）中,對于+是可分配的。您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查集合運(yùn)算的基本性質(zhì)第31題 , , 是代數(shù)系統(tǒng)，和分別表示普通加法和乘法.您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查代數(shù)系統(tǒng)的基本概念第32題 是代數(shù)系統(tǒng)，+和 分別表示 n 階(n2)實矩陣的加法和乘法您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查代數(shù)系統(tǒng)的基本概念第33題設(shè)v= 是代數(shù)系統(tǒng)，

9、b 是 s 的非空子集 ，如果 b 對 f1, f2, ， fk 都是封閉的，且 b 和 s含有相同的代數(shù)常數(shù)，則稱 是 v 的子代數(shù)系統(tǒng)，簡稱子代數(shù)您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查子代數(shù)的基本概念第34題歐拉圖是有歐拉回路的圖您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查歐拉圖的基本概念第35題無向圖G具有歐拉回路當(dāng)且僅當(dāng)G是連通的且無奇度頂點您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查有歐拉回路的基本概念第36題有向圖D有歐拉回路當(dāng)且僅當(dāng)D是連通的且所有頂點的入度等于出度您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查歐拉回路的基本概念第37題哈密爾頓通路是經(jīng)過圖中所有頂點一次且僅一次的通路您的答案：正確題目分?jǐn)?shù)：0.5此題得分：0.5批注：本題考查哈密爾頓通路的基本概念第38題哈密爾頓回路是經(jīng)過圖中所有頂點一次且僅一次的回路您的答案：正確題