離散試卷有答案-(1)-wenkub
2022-08-22 09:35:02 本頁面
【正文】 解得 所以結(jié)點(diǎn)總數(shù) 7． （1）－++d－h(huán)247。四、證明題 1．用演繹法證明下述論斷的正確性。4．畫圖:(1)一個(gè)既沒有歐拉回路，又沒有哈密爾頓回路的圖； （2）一個(gè)具有歐拉回路和哈密爾頓回路的圖，并具體指出這兩個(gè)回路。(2)（4分）不是所有整數(shù)都是奇數(shù)。6．用kruskal算法求得下圖G的一棵最小生成樹為 。2．某班共有學(xué)生60人，其中有25人訂雜志甲，26人訂雜志乙，26人訂雜志丙，11人訂雜志甲和乙，9人訂雜志甲和丙，8人訂雜志乙和丙，還有8人未訂任何雜志，則三種雜志都訂的學(xué)生有 人。 C．平面圖的子圖一定是平面圖 。一、單項(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．反對稱的，傳遞的 B．反對稱的 C．反對稱的, 自反的 D．傳遞的3．集合A = {x, y, z }, B = {1, 2, 3}，下列A到B的二元關(guān)系中，哪一個(gè)能構(gòu)成函數(shù)？（ ）A．{x, 1, x,
外語相關(guān)推薦
鄂ICP備17016276號-1