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

經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁(yè)眉頁(yè)腳。本資料屬于網(wǎng)絡(luò)整理，如有侵權(quán)，請(qǐng)聯(lián)系刪除，謝謝！第二次代數(shù)系統(tǒng)是指由集合及其上的一元或二元運(yùn)算符組成的系統(tǒng)設(shè)<L,*1,*2>是代數(shù)系統(tǒng)，其中是*1,*2二元運(yùn)算符，如果*1,*2都滿足交換律、結(jié)合律，并且*1和*2滿足吸收律，則稱<L,*1,*2>是格批注：本題考查格的基本概念對(duì)實(shí)數(shù)的普通加法和乘法，0是加法的冪等元，1是乘法的冪等元批注：本題考查零元的不可逆性您的答案：正確題目分?jǐn)?shù)：0.5批注：本題考查逆元的惟一性設(shè)a,b,c是阿貝爾群<G,+>的元素，則-(a+b+c)=(-a)+(-b)+(-c)批注：本題考查格的基本概念一個(gè)圖的哈密爾頓路是一條通過圖中所有結(jié)點(diǎn)一次且恰好一次的路在有向圖中，結(jié)點(diǎn)v的出度表示以v為起點(diǎn)的邊的條數(shù)，入度deg-(v)表示以v為終點(diǎn)的邊的條數(shù)第10題一個(gè)圖的歐拉回路是一條通過圖中所有邊一次且恰好一次的回路批注：本題考查樹的基本概念批注：本題考查簡(jiǎn)單圖鄰接矩陣的基本概念第15題不與任何結(jié)點(diǎn)相鄰接的結(jié)點(diǎn)稱為孤立結(jié)點(diǎn)一個(gè)無向圖是一個(gè)有序的二元組<，E>記作，其中（1）V不為空集，稱為頂點(diǎn)集，其元素稱為頂點(diǎn)或結(jié)點(diǎn)。（2）E稱為邊集，它是無序積V×V的多重子集，其元素稱為無向邊，簡(jiǎn)稱邊一個(gè)有向圖是一個(gè)有序的二元組<，E>，記作，其中V不為空集，稱為頂點(diǎn)集，其元素稱為頂點(diǎn)或結(jié)點(diǎn)。E為邊集，它是笛卡兒積的多重子集，其元素稱為有向邊，簡(jiǎn)稱邊（，*）是代數(shù)系統(tǒng)，對(duì)于A中任意元素a和b都有，則稱運(yùn)算*是可交換運(yùn)算您的答案：正確設(shè)（A,*）是代數(shù)系統(tǒng)，∈，如果＝a，則稱a為（A，*）的等冪元設(shè)（A，*）是代數(shù)系統(tǒng)，a是A中的等冪元，如果*是可合運(yùn)算，則對(duì)于任意正整數(shù)n，都有=a。設(shè)（A，*）是代數(shù)系統(tǒng)，如果A中存在元素el，使得對(duì)于A中任意元素a都有，則稱el為（，*）的左幺元設(shè)（A，*）是代數(shù)系統(tǒng)，e是其么元，如果*是可結(jié)合運(yùn)算，且A中每一個(gè)元素都有左逆元，則A中元素的左逆元就是逆元，且逆元是惟一的。批注：本題考查逆元的基本概念（，*）是代數(shù)系統(tǒng)，如果A中存在著元素⊙，使得對(duì)于A中任意元素a都有a*⊙⊙*a=⊙，則稱⊙為（A，*）的零元圖G中，與頂點(diǎn)v關(guān)聯(lián)的邊數(shù)稱為點(diǎn)v的度數(shù)，記作deg(v)。第28題集合，2，3｝，a上的二元運(yùn)算定義為：a*b=max（a，b），則2*3=3您的答案：正確題目分?jǐn)?shù)：0.5在實(shí)數(shù)集上，普通加法和普通乘法都是可結(jié)合運(yùn)算。R是實(shí)數(shù)集，在代數(shù)系統(tǒng)（R，，）中對(duì)于是可分配的。<n,＋>,<z,＋,·>,<r,＋,·>是代數(shù)系統(tǒng)，＋和·分別表示普通加法和乘法.<Mn(R),+,·>是代數(shù)系統(tǒng)，和·分別表示n階(n≥2)實(shí)矩陣的加法和乘法第33題設(shè)v=<s,f1,f2,…，fk>是代數(shù)系統(tǒng)，b是s的非空子集，如果b對(duì)f1,f2,…，fk都是封閉的，且b和s含有相同的代數(shù)常數(shù)，則稱<b,f1,f2,…，fk>是v的子代數(shù)系統(tǒng)，簡(jiǎn)稱子代數(shù)歐拉圖是有歐拉回路的圖無向圖G具有歐拉回路當(dāng)且僅當(dāng)G是連通的且無奇有向圖D有歐拉回路當(dāng)且僅當(dāng)D是連通的且所有頂點(diǎn)的入度等