本科离散数学复习题..docVIP

离散数学复习题 填空题 集合A={,1}，B={1,}，则=_________=_________. A与B的笛卡尔积AB=_________._____个， 不能被6整除的共有_____个 设集合A={1,2,3}，B={a,b,c}，则AB共有_____个元素。A到B 的关系 (包括空关系)共有_____个，其中又有_____个是AB的函数有_____是A B的 有_____是A B的{1,2,3,4,5,6,7,8}.则由B15 表示的A的子集是____________. A的一个子集{2,3,5,7}可表示为____________ 集合A={1,2,3}，上的两个关系 1={(1,2),(1,3),(2,1)(2,2),(4,1)}, 2={(1,3),(3,1)}，则12=____________.12=____________. 12=____________.21=____________.=_________.=_________ 集合 A={1,2,3} 上的关系 ={(1,1),(1,2),(1,3),(3,3)} 具有的性质是 _____集合 A={1,2,3} 上_____个， 具有对称性的关系有_____个， 设集合A={a,b,c,d}，则A共有_____中不同的分划A上共有_____个不同的等价关系。若其中的一个分划A={{a},{b,c},{d}}，则与之对应的等价关系是________________.A上等价关. 则由导出的A的分划是____________. 设是集合A={1,2,3,4,5,6,7,8,9,10}上的关于模3同余关系，则[2]=______________________. A={1,2,3,4,5,6,7,8,9,10,11,12,24}, 是集合A上的整除关系, BA且 B={2,4,6},则B的最大元是______.最小元是______. 上界是______. 下界是 ______.最小上界是______.最大下界是______. 最大元是______.最小元是 ______.在格中集合 A={1,2,3,4,5,6}的两元素{1,2}{2,3,5}______. {1,2}与{2,3,5}上界______个.{1,2}{2,3,5}是______. {2,3,4}与{2,4,5}共有______个不同的下界.{1,2,4,6}的补元是________. 设L,为任意的格,a,b,c,dL, 若ab且bc,则ac=______________. bc=______________.ac=______________.ab=______________.. 中 812=______________812=______________. 911=______________911=______________. 15. Z是整数集,函数 ?定义为:ZZ,且 ?(X)=|X|-2X,则函数?的类型是_____ (内射,满射,双射).设A={1,2,3,4,5},函数?: AA, ?()=6-x, 则函数?是一个_________射函数?: R, ， 函数: RR, 则_________. 18. 设集合A={1,2,3,4,5,6,7,8,9,10},B={2,4,6,8,10,12,14,16,18,20}, 函数 含10条边的图的总度数是____________. 含有8个顶点的全图共有______条边. 含6个结点,9条边的无向连通图,要得到此图的一棵生成树,必须删去__条边. 不同构且有6个结点的树共有______个. 简单图G=V, E共有10个结点,其中6个结点的度数为3，其余4个结点的 度数都为2, 则该图共有____条边. 该图的补图共有____条边.图G共有个结点,补图 则该图共有____条边. 一棵树有2个2度分支点, 1个3度分支点, 3个4度分支点, 则此树共有____片树叶.既是欧拉图又是哈密尔顿，则n满足的条件是__________ 27. 命题P:小王学过高等数学. Q:小王学过离散数学. 则符合命题小王学过 高等数学但没有学过离散数学可表示为___________.命题(PQ)表示的 复合命题含义是:__________________________________________________. 公式((PQ)(QP))P可化简为___________________________. 将公式P(QP)化成与之等价的且只含和的公式, 则此公式为: __________________.(PQ)(QP) ）（PQ的真值为__________________. 31. 公式