離散數(shù)學復(fù)習題-在線瀏覽
2024-11-04 12:24本頁面
【正文】 不存在這一事實證明前提“在這個班上的某個學生沒有讀過書”和班上的每個學生都通過了第一門考試蘊含結(jié)論“通過考試的某個人沒有讀過書” 集合、函數(shù)、數(shù)列與求和全集為，求集合A=的位串？它的補集的位串是什么？寫出集合A=的所有子集，寫出集合從集合到集合能定義多少個函數(shù)？下面給出的函數(shù)其定義為：該函數(shù)是雙射嗎？是滿射嗎？該函數(shù)是否存在逆函數(shù)？如果存在請給出其逆函數(shù)。證明一定有連續(xù)的若干天內(nèi)這個球隊恰好打了14場比賽證明n個元素的集合中允許重復(fù)的r組合數(shù)等于按照字典順序生成整數(shù)1，2，3的所有排列（不允許重復(fù)），在362541后面按照字典順序的下一個最大排列是什么？找出在1000100111后面的下一個最大的二進制串。證明是S上的等價關(guān)系，由產(chǎn)生的S的等價類是那些集合？偏序集（{2,4,5,10,12,20,25},|）的那些元素是極大的，那些元素是極小的？ 圖與樹在下圖所示的圖中，從a 到d的長度為4的通路有幾條？該圖是否是Euler圖，是否是Hamilton圖，該圖的度序列是什么？該圖是否可平面，如果是請給出平面畫圖，該圖的點色數(shù)和邊色數(shù)等于多少？給出該圖的一個生成樹，求下面賦權(quán)圖從a到z的最短距離是多少？最短路徑是什么？（畫圖給出標號過程）用哈夫曼編碼方法來編碼下列符號，這些符號具有下列頻率：A:，B:，C:，D:，E:，F(xiàn):,該編碼方法編碼一個字符的平均位數(shù)是多少？下面樹的高度是多少？那些節(jié)點是內(nèi)部節(jié)點，那些節(jié)點是葉子節(jié)點，該樹是否是3元正則樹？分別給出該樹節(jié)點的前序、中序、后序遍歷的節(jié)點訪問次序第四篇：本科離散數(shù)學復(fù)習題離散數(shù)學復(fù)習題一、填空題={f,1}，B={1,2}，則2A2B=_________，2A197。B=，能被4和5同時整除的共有_____個，不能被6整除的共有_____個={1,2,3}，B={a,b,c}，則A180。A到B 的關(guān)系(包括空關(guān)系)共有_____個，其中又有_____個是A174。 B的內(nèi)射, 有_____ 個是A174。={1,2,3,4,5,6,7,8}.則由B15 {2,3,5,7}可表示為____________ ={1,2,3,4}，上的兩個關(guān)系 r1={(1,2),(1,3),(2,1)(2,2),(4,1)}，r2={(1,3),(3,1)}，則r1Ir2==____________.176。={{a},{b,c},nhcuj7d3}，若A上的等價關(guān)系：r={(a,a),(b,b),(c,c),(d,d),(a,c),(c,a),(b,d),(d,b}.={1,2,3,4,5,6,7,8,9,10}上的關(guān)于模3同余關(guān)系，則[2]r=={1,2,3,4,5,6,7,8,9,10,11,12,24}, r是集合A上的整除關(guān)系, B204。中，集合 A={1,2,3,4,5,6},2A的兩元素{1,2}218。{2,3,5}是______.{2,3,4}與{2,4,5}共有______個不同的下界.{1,2,4,6},a,b,c,d206。b且b163。c====, 則在格 N,.中8217。12==______________9218。Z,且 ?(X)=|X|2X,則函數(shù)?的類型是_____(內(nèi)射,滿射,雙射).={1,2,3,4,5},函數(shù)?: A174。R，則f(x)=x22，函數(shù)g: R174。B,f(i)=182i,i206。A,則f(H)=______，設(shè)G={4,8,10,16}204。Q)表示的 復(fù)合命題含義是:((216。Q)171。Q174。P))174。P)化成與之等價的且只含216。的公式，則此公式為: ,Q的賦值分別為1,（(216。Q)171。Q174。P)）218。P217。(216。216。2A。2A。2A； D){{a}}205。={1,2,3,4,5,6,7,8,9,10}, A上的關(guān)系r={(x,y)|x+y=10，x,y206。B)對稱的。D)反自反的,對稱的。Y的一個函數(shù),則下列 正確的是().A)?是內(nèi)射但不是滿射。C)?是雙射。={x | x2C){1,3,5,7}。1)(P217。(P218。2)(P218。(P217。3)(P174。(Q174。中是永真式的公式有())0。C)2。().A)有補格一定是分配格。C)任何一個格必有最大元。().A)若L為有限集,則格必定是有限格。L,必有a218。b)=a。D)在有補分配格中,a,b206。b=a217。,連通且有圈的簡單圖,至少有())n。C)n+2。三、判斷題={f}, B=22, 則: {f}206。(P174。Q是矛盾式.()“如果1+2=3，那么雪是黑的”是真命題.。A,y206。2)求出關(guān)系r的定義域及值域。4)判斷關(guān)系r是否為A174。A且a|b}.1)畫出偏序集的次序圖。A,且x能整除B中的每一個整數(shù)}，并求集合{x|x206。0231。1231。231。0231。0232。247。10110247。01001247。247。248。求deg(V1)。(Q174。(R174。P))、哈密頓圖的判定.(教材P227頁第1118題)五、證明題： P174。R)219。(P174。(P217。P)174。(P217。P))222。 : 1)(P
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1