離散數(shù)學總復(fù)習(已修改)
2025-04-29 07:39 本頁面
【正文】 szniu@離散數(shù)學總復(fù)習一、判斷題（如果下列命題為真,在題后的括號內(nèi)記\/, 否則記）．（1） （ ）正確（2）如果，則或． （ ）錯誤（3）空集是任何集合的真子集 （ ）錯誤； （4）如果，則． （ ）錯誤；（5）設(shè)集合，則 （ ）錯誤（6）設(shè)集合，則 是到的關(guān)系． （ ）正確（7）設(shè) 都是有限集，則總共可以定義個不同的到的映射． （ ）正確（8）設(shè)是集合上的等價關(guān)系, 則當時， （ ）正確 （9）設(shè)是集合，，則是可結(jié)合的． （ ）正確（10）單位元是可逆的． （ ）正確（11）設(shè)是群的元素，則對，有 ． （ ）錯誤（12）設(shè)是布爾代數(shù)，則對任意，有 ． （ ）正確（13）設(shè)圖是連通的，則任意指定的各邊方向后所得的有向圖是弱連通的． （ ）正確（14）不論無向圖或有向圖，初級回路一定是簡單回路． （ ）正確 （15）有向哈密爾頓圖是強連通的． （ ）正確（17）設(shè)都是命題公式，則的充分必要條件為． （ ）正確（18）命題公式是重言式． （ ）正確（19）設(shè)都是謂詞公式，則是永真式． （ ）正確（20）“張明和張亮是兄弟”是復(fù)合命題，因為該命題中出現(xiàn)了聯(lián)結(jié)詞“和”． （ ）錯誤二、填空題（1）設(shè)集合中元素的個數(shù)分別為，且，則集合中元素的個數(shù) 3（2）設(shè)集合，則中元素的個數(shù)為 .（4）集合上的二元關(guān)系為傳遞的充分必要條件是 ．（5）循環(huán)群的所有子群為 ， （6）設(shè)是群，為單位元，若元素滿足，則 . （7）在整數(shù)集合上定義運算為，則的單位元為 .2（8）代數(shù)系統(tǒng)中（其中為整數(shù)集合，+為普通加法），對任意的，其 .（9）為了從（n，m）連通無向圖得到一棵生成樹，必須刪除G的 條邊．
教學教案相關(guān)推薦
鄂ICP備17016276號-1