離散數(shù)學（華東交通大學）知到章節(jié)答案智慧樹2023年

離散數(shù)學（華東交通大學）知到章節(jié)測試答案智慧樹2023年最新緒論單元測試

本課程主要介紹哪些內(nèi)容？

參考答案:

代數(shù)系統(tǒng)

;圖論

;數(shù)理邏輯

;二元關(guān)系

第一章測試

這個命題公式：為重言式。

參考答案:

對

下列4個推理定律中，正確的是（）

參考答案:

;

設(shè)p：他學習刻苦，q：他優(yōu)秀，命題“他不僅學習刻苦且優(yōu)秀”的符號化正確的是（

）

參考答案:

命題為假命題的是（

）

參考答案:

如果2是偶數(shù)，那么一個公式的析取范式惟一。

語句中不是命題的只有(

)

參考答案:

多么優(yōu)秀的大學生活呀！

第二章測試

謂詞公式的前束范式是唯一的。

參考答案:

錯

的前束范式是（

）

參考答案:

;

設(shè)個體域A={a,b}，公式"在A中消去量詞后應為（

）

參考答案:

P(a)P(b)

令F(x):x是金屬，G(y):y是液體，H(x,y):x可以溶解在y中，則命題“任何金屬可以溶解在某種液體中”可符號化為(

)

參考答案:

設(shè)M（x）:x是人，F(xiàn)（x）：x犯錯誤，命題“所有的人都會犯錯誤?！狈柣癁椋ǎ?/p>

參考答案:

第三章測試

設(shè)A-B=，則有（）

參考答案:

設(shè)A={a,b,c}，A上二元關(guān)系R={〈a,a〉，〈b,b〉,〈a,c〉}，則關(guān)系R的對稱閉包s(R)是(

)

參考答案:

設(shè)關(guān)系R={<a,a>,<a,b>,<a,c>},則R滿足性質(zhì)（

）

參考答案:

反對稱性、傳遞性

設(shè)A={1,2,3,4}，下列哪些是A上的劃分（

）

參考答案:

{{1,3},{2,4}};{{1},{2},{3},{4}};{{1,2},{3,4}}

集合A={2,3,4,5,6,7}上的整除關(guān)系是偏序關(guān)系，A上的極小元是2、3、5、7。

參考答案:

對

第四章測試

設(shè)有代數(shù)系統(tǒng)G=〈A，〉，其中A是所有命題公式的集合，為命題公式的合取運算，則G的幺元是（）

參考答案:

重言式

設(shè)A是奇數(shù)集合，×為乘法運算，則<A，×>是（

）

參考答案:

含幺半群

在實數(shù)集合R上，下列定義的運算中不可結(jié)合的是（）

參考答案:

a*b=a-b

說法正確的是（

）

參考答案:

在實數(shù)集上，乘法對加法是可分配的;在某集合的冪集上，∪對∩是可分配的;在某集合的冪集上，∩對∪是可分配的

設(shè)〈G,*〉是群，那么G中任意元素都可逆。

參考答案:

對

第五章測試

一個無向圖G有5個點，6條邊，那么G的點的度數(shù)之和是（

）

參考答案:

12

一個4階有完全向圖有（

）邊。

參考答案:

12

設(shè)D=<V,E>為有向圖，其中點集V={a,b,c,d,e,f},邊集E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}，則D是（）

參考答案:

弱連通圖

表述正確的是（

）

參考答案:

一個圖如果至少有兩個連通分支，那么它是不連通的。;一個圖的初級通路也是簡單通路。;一個圖是連通的，那么它的連通分支數(shù)為1。

一個n階連通圖，至少有n-1條邊。

參考答案:

對

第六章測試

設(shè)G是連通平面圖，G中有6個頂點8條邊，則G的面的數(shù)目是4。

參考答案:

對

哪些是一個圖可以一筆畫的條件（

）

參考答案:

所有點的度數(shù)都是偶數(shù)。;恰好有兩個點的度數(shù)為奇數(shù)。

連通圖G是一棵樹，當且僅當G中（）

參考答案:

每條邊都是割邊

哪個