離散試卷有答案-(1)(已修改)
2025-08-06 09:35 本頁(yè)面
【正文】 一、單項(xiàng)選擇題 1．設(shè)A = {a, {a }}，P(A)表示集合A的冪集，下列哪一個(gè)是錯(cuò)的？（ ） A． B． C． D．2．設(shè)A={1 , 2 , 3 }上的二元關(guān)系R = {1 , 1, 1 , 2 , 1 , 3 , 3 , 3 } , 則R具備性質(zhì)（ ）A．反對(duì)稱(chēng)的，傳遞的 B．反對(duì)稱(chēng)的 C．反對(duì)稱(chēng)的, 自反的 D．傳遞的3．集合A = {x, y, z }, B = {1, 2, 3}，下列A到B的二元關(guān)系中，哪一個(gè)能構(gòu)成函數(shù)？（ ）A．{x, 1, x, 2, y, 1, z, 3} B．{x, 1, y, 3} C．{x, 1, y, 3, z, 1} D．{x, 2, y, 3, y, 2}4．下列命題中（ ）是正確的。A．歐拉圖的子圖一定是歐拉圖。 B．哈密頓圖的子圖一定是哈密頓圖 。 C．平面圖的子圖一定是平面圖 。 D．樹(shù)的子圖一定是樹(shù)。5．設(shè)有向圖D的鄰接矩陣為，則D中長(zhǎng)度為3的通路總數(shù)有( ) 條。 A．9 B．10 C．11 D．12二、填空題 1．公式的主析取范式為 。2．某班共有學(xué)生60人，其中有25人訂雜志甲，26人訂雜志乙，26人訂雜志丙，11人訂雜志甲和乙，9人訂雜志甲和丙，8人訂雜志乙和丙，還有8人未訂任何雜志，則三種雜志都訂
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1