填空题.1、集合A={a,b,c}上的关系R={<a,b>,<c,c>,<b,c>}的自反闭包为_______。2、设集合X={0,1,2,3},R是X上的二元关系,R={<0,0>,<0,2>,<1,2>,<1,3>,<2,0>,<2,1>,<3,3>},则R的关系矩阵Mr是___________。3、设有函数h:A→B和k:B→C,若kh是双射,则k是_____。4、每一个良序集必为全序集,而______全序集必为良序集。5、集合B={�0�1,{�0�1},{�0�1{�0�1}}}的幂集为________。6、设无向图G具有割点,则G中______(是或否)一定不存在哈密尔顿圈。7、G为一简单图,有1个4度节点,3个3度节点,求该图的边数为。8、不能再分解的命题称为____________,至少包含一个联结词的命题称为____________。
离散数学作业求助
一、填空题 1.设A = {1, 2}, B = {2, 3}, 则A - A=___Ø___,A – B =___{1}___, B – A =__{3}___.2. 设N是自然数集合, f和g是N到N的函数, 且f(n) = 2n+1,g(n) = n², 那么复合函数(ff) (n)=___4n+3___ , (fg) (n)=___2...
离散数学填空题,请帮忙写上序号答案,同一道题用逗号隔开,谢谢了_百度...
4. 设R是集合X上的二元关系,则r(R)= ???、s(R)=???、t(R)=???5.设Q是有理数集合,对任意的a, b∈Q, 定义二元运算*为 a*b=a+b-a×b, 则<Q,*>的幺元是???,零元是???,2的逆元是???。6.设G=<V, E>, |V|=n, |E|=m, v是G中度数为k的结点, e是中一...
离散数学填空题
1){,,,,<c,c>} 2)(1,0,1,0)(0,0,1,1)(1,1,0,0)(0,0,0,1)3)单射 4)有限 5){�0�1,{�0�1},{{�0�1}},{{�0�1,{�0�1}}},{�0�1,{�0...
中国石油大学大学《离散数学》期末复习题及答案
《离散数学》期末复习题一、填空题(每空2分,共20分)1、集合A上的偏序关系的三个性质是、和。2、一个集合的幂集是指。3、集合A={b,c},B={a,b,c,d,e},则A⋃B=。4、集合A={1,2,3,4},B={1,3,5,7,9},则A⋂B=。5、若A是2元集合,则2A有个元素。6、集合...
离散数学填空
D = {a,b} (∃x)P(x) <=> P(a)∨P(b)(∀x)P(x)→∃yG(y) <=> P(a)∧P(b)→ G(a)∨G(b)
离散数学1-6章练习题及答案
离散数学练习题第一章一.填空1.公式的成真赋值为01;102.设p,r为真命题,q,s为假命题,则复合命题的真值为03.公式共同的成真赋值为01;104.设A为任意的公式,B为重言式,则的类型为重言式5.设p,q均为命题,在不能同时为真条件下,p与q的排斥也可以写成p与q的相容或。二.将下列命题符合...
求以下离散数学的答案,今晚急需,有答案再给分
二、填空题(每空2分,共14分),举例:1、设集合S={a,b},P(S)表示S的幂集,则迪卡尔积 SP(S)= {aX空,bX空,aX{a},bX{a},aX{b},bX{b},aX{a,b},bX{a,b}} 。2、已知f:ZR,f(x)=ex,g:ZZ,g(x)=x2,A=N,B={2x|xN}...
离散数学的几道判断题和填空题
1错,2对,3对,4错,5对,6错,7错,8对
离散数学,填空第二题求证明
证明:根据题意可知,有5个顶点的度数为3,其余4个顶点的度数均大于或等于0,且小于或等于2。得 (15+4*0)<=∑d(i)<=(15+4*2),而所有顶点度数之和必须是偶数(根据握手定理,是边数的两倍,可知是偶数)。因此,16<=∑d(i)<=22,得最少有8条边,最多有11条边。你贴出来的图里,最...
求解几道离散数学题3
6-1(1)(2)是简单命题(3)(5)不是命题(4)(6)是复合命题 6-2仅以第(1)题为例 解:设命题P:2是偶数;命题Q:2是素数 则本题可表述为:P并且Q 其余的题目请参考武汉大学出版社《离散数学(第2版)》刘玉珍 刘咏梅 编著