離散試卷有答案-(1)-文庫(kù)吧
2025-07-10 09:35 本頁(yè)面
【正文】 的學(xué)生有 人。3．設(shè)A = {2，4，5，10，12，20}，R為A上的整除關(guān)系，則A的子集B = {4，10，12}的極大元為 ，極小元為 ，上界為 ，下界為 。4．設(shè) ，則函數(shù)f是 （單射，滿(mǎn)射還是雙射）。5．設(shè)集合A={ a , b , c , d , e}上的的劃分S ={{a，d}，{，{c，e}}，則由劃分S所確定的A上的等價(jià)關(guān)系R = 。6．用kruskal算法求得下圖G的一棵最小生成樹(shù)為 。v8圖Gv1v2v3v4v512961248105711v6v737．設(shè)連通平面圖G有4個(gè)面，9條邊，則G有 個(gè)結(jié)點(diǎn)。三、解答題 ( 48 = 32分 )1．將下列語(yǔ)句翻譯成命題邏輯公式或謂詞邏輯公式。(1)（4分）只有天下大雨，小明才乘公共汽車(chē)上學(xué)。(2)（4分）不是所有整數(shù)都是奇數(shù)。2．設(shè)A = {1, 2, 3 }上的二元關(guān)系R = {1, 1, 1, 3, 2, 1}，求R的關(guān)系矩陣，關(guān)系圖。3．設(shè)是A到 A 的滿(mǎn)射，且，證明 。這里 表示A 上的恒等映射。4．畫(huà)圖:(1)一個(gè)既沒(méi)有歐拉回路，又沒(méi)有哈密爾頓回路的圖； （2）一個(gè)具有歐拉回路和哈密爾頓回路的圖，并具體指出這兩個(gè)回路。 ,3,6，8,10,11的最優(yōu)二元樹(shù)并計(jì)算此最優(yōu)樹(shù)的權(quán)。
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1