離散數(shù)學練習題1(參考版)
2024-10-31 22:00本頁面
【正文】 。，構(gòu)造下面推理的證明。x(P(z)→Q(x,z))∧$zR(x,z)中，x的轄域是，z的轄域是。(x)：x是學生；L(x)：x喜歡英語。(x)：x非常聰明；Q(x):x非常能干；a：小李；則“小李非常聰明且能干”的符號化形式為。(x)∶x是大學生；K(x)∶x是運動員。qr?！钡姆柣问綖?172。,{1,2},{3},{4,5}} D.{{1},{2},{3},{4},{5}}二、填空題(共10空，每空3分，共30分)：2＋2＝5，q：明天是陰天，則命題“只要2＋2＝5，那么明天是陰天”可符號化為 pq，其真值是 1。{a,b,c} 10．設(shè)集合A={1,2,3,4,5},下列哪些是集合A的劃分(D)。{a,b,c} B.{a}206。 m m (C)。 、Y是兩個集合且|X|＝n，|Y|＝m，則從X到Y(jié)可產(chǎn)生(A)個二元關(guān)系。A.$y(G(y)→x(F(x)∧H(x,y)))B.$y(G(y)∧x(F(x)→H(x,y)))C.x$y(G(y)→(F(x)∧H(x,y)))D.$y(G(y)→($x)(F(x)→H(x,y)))6．設(shè)集合A={1,2,3},A上的關(guān)系R={,},則R具有(D)。 (x)：x是有理數(shù)，G(x)：x能被2整除，則“有的有理數(shù)能被2整除”，可符號化為（A)。：他聰明；q：他用功；則“他雖聰明，但不用功”，可符號化為(B)。第五篇：離散數(shù)學單元測試試題1臨沂大學2015—2016學第1學期離散數(shù)學單元測試試題一(適用于2014級計算機科學與技術(shù)、軟件工程、網(wǎng)絡(luò)工程專業(yè)本科學生)一、選擇題(共10題，每題3分，共30分)（D)。Q)。(P171。216。Q)；d)(216。(216。P))；c)(Q174。(P217。216。(216。(216。(Q217。B)；舉例說明：r(A)∪r(B)≠r(A∪B)三、證明：映射的乘法滿足結(jié)合律，舉例說明：映射的乘法不滿足交換律。B)；(3)r(A)199。r(B)205。B當且僅當r(A)205。10．什么是半序格？請舉一例。舉一例。？什么是短語？5．請給出命題$xG(x)的真值規(guī)定6．什么是最優(yōu)樹？7．什么是群？舉一例。2．請給出公式R→P的真值表。證明T是A上的等價關(guān)系。解：四、證明題，如下定義A上的關(guān)系T，使得x, y∈A，∈T219。P∧Q)219。P∧249。P219。P∨(0∨0)219。P∧Q))219。Q∧249。249。Q∨P）∧（249。249。：P→（（Q→P）∧（249。={1,2,3,4,5}，在集合A上定義兩種關(guān)系：R={,},S={,}，則RoS=__________答案：三、計算題={a,b,c,d}，A上的等價關(guān)系R={,}∪IA，畫出R的關(guān)系圖，并求出A中各元素的等價類。0則deg(v1)=_ ________, 01235。234。0234。（此題兩個答案顛倒一下）=如左所示，則G的最大度Δ(G)=_____________，G的最小度δ(G)=_____________。x(P(x)∨Q(x))，其中P(x)∶x=1,Q(x)∶x=2,當個體域為{1,2}時，其真值為_____________ ,當個體域為{0,1,2}時，其真值為_____________。對稱閉包t(R)=__________。={1,2,3,4,5}，R205。A=___________，A197。錯填、不填均無分。r) 218。(p217。：R→R,f(r)=2r1={a,b, c}上的關(guān)系如下，具有傳遞性的是（D）={,} ={,}={,} ={}，則A上共有（C）個不同的二元關(guān)系。1,j是奇數(shù)：N→N,f(j)=237。{群}204。{群}204。C)=(A∩B)197。{半群}204。{獨異點}204。B)C=(AC)197。C)=(A∪B)197。219。AB.{x}205。：天下大雨,Q：他在室內(nèi)運動,命題“如果天下大雨，他就在室內(nèi)運動”可符合化為．（B）∧Q →P→Q ∨Q=(V , E)為任意一圖（無向或有向的），頂點個
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1