離散數(shù)學(xué)總復(fù)習(xí)-展示頁
2025-04-26 07:39本頁面
【正文】 （ ）錯誤；（5）設(shè)集合，則 （ ）錯誤（6）設(shè)集合，則 是到的關(guān)系． （ ）正確（7）設(shè) 都是有限集，則總共可以定義個不同的到的映射． （ ）正確（8）設(shè)是集合上的等價關(guān)系, 則當(dāng)時， （ ）正確 （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的 條邊． mn＋1（15）階完全圖的任意兩個不同結(jié)點的距離都為 ．1（16） 設(shè)的真值為0，的真值為1，則命題公式的真值為 .0（17）設(shè)天下雨， 我騎自行車上班，則命題“如果天不下雨, 我就騎自行車上班”符號化為 .（18）設(shè)經(jīng)一事, 長一智，則命題：不經(jīng)一事, 不長一智符號化為
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1