6离散数学22复习题.docVIP

离散数学（2）-2复习题 一、填空题 1．集合X={a，b，c，d}上二元关系R={a，b，a，c，a，d，b，c，b，d，e，d}，则R的自反闭包r(R)= _，对称闭包s(R)= _。 2．已知G={l，-1，i，-i}，·(其中i=，是数的乘法)是群，则-l的阶是__；i的阶是__。．设S，*是群，则S，*满足结合律和__；若｜S｜l，S中不可能有_ _．写出如右有向图的一条初级回路：___，其长度是_ _。 5．设X，，V，Y都是实数集，f1：X，且fl(x)ex； f2V，且f2(u)u (1+u)；f3：VY，且f3(v)=cosv。那么f3f2f1的定义域是__，而复合函数(f3f2f1)(x)= __。 6．对代数系统S，*，其中*是S上的二元运算，若a，bS，且对任意的xS，都有a*x=x*a=x，b*x=x*b=b，则称a为运算“*”的__，称b为运算“*”的__。 7．一个__且__的无向图称为树。．集合X={a，b，c，d}上二元关系R={a，b，a，c，a，d，b，c，b，d，e，d}，则R的自反闭包r(R)= __，对称闭包s(R)= _{b，a，c，a，d，a，c，b，d，b，d，c} _．已知G={l，-1，i，-i}，·(其中i=，是数的乘法)是群，则-l的阶是_2_i的阶是_4_。．设S，*是群，则S，*满足结合律和__；若｜S｜l，S中不可能有__。 4．写出如右有向图的一条初级回路：___，其长度是_2_。 5．设X，，V，Y都是实数集，f1：X，且fl(x)ex； f2V，且f2(u)u (1+u)；f3：VY，且f3(v)=cosv。那么f3f2f1的定义域是__，而复合函数(f3f2f1)(x)= _ cosvex（1 + ex））_。 6．对代数系统S，*，其中*是S上的二元运算，若a，bS，且对任意的xS，都有a*x=x*a=x，b*x=x*b=b，则称a为运算“*”的__，称b为运算“*”的__。 7．一个__且__的无向图称为树。反对称性}，{1}}，{1，0}}，求，。 2．所有一元一次方程的解组成的集合。 3．在直角坐标系中，单位圆内的点集（包括单位圆周）。 4．在极坐标系中，单位圆外的点集（不包括单位圆周）。 5．设A={0,1}，B={1,2}，确定如下集合： a)、 b)、 6．设X={{{1，2}，{1}}，{1，0}}，求，。 7．设X={{{1，2}，{1}}，{1，0}}，求，。 8．根据有向图的邻接矩阵，写出该有向图的关系R，并求出关系R的自反闭包和对称闭包。 邻接矩阵： 9．若集合A={a，{b，c}}的幂集为P(A)，集合B={ O/，{ O/ }}的幂集为P(B)， 求P(A)P(B)。有6个村庄Vi，i=l，2，，6欲修建道路使村村可通。现已有修建方案如下带权无向图所示，其中边表示道路，边上的数字表示修建该道路所需费用，问应选择修建哪些道路可使得任二个村庄之间是可通的且总的修建费用最低?要求写出求解过程，画出符合要求的最低费用的道路网络图并计算其费用。A和B且|A|=n，|B|=m，求A到B的二元关系数是多少？A到B的函数数是多少？ 12、75个儿童到公园游乐场，他们在那里可以骑旋转木马，坐滑行铁道，乘宇宙飞船，已知其中20人这三种东西都乘过，其中55人至少乘坐过其中的两种。若每样乘坐一次的费用是0.5元，公园游乐场总共收入70元，求有多少儿童没有乘坐过其中任何一种。 13、已知A={1,2,3,4,5}和R={1,2,2,1,2,3,3,4,5,4}，求r(R)、s(R)和t(R)。 14、已知：D=V,E，V={1,2,3,4,5}，E={1,2,1,4,2,3,3,4,3,5,5,1}，求D的邻接距阵A和可达距阵P 15、求叶的权分别为2、4、6、8、10、12、14的最优二叉树及其权。（15分） 答案： 二、计算 1．设X={{{1，2}，{1}}，{1，0}}，求，。 答案： ==0 ={1} 2．所有一元一次方程的解组成的集合。 答案：。 3．在直角坐标系中，单位圆内的点集（包括单位圆周）。 答案：。 4．在极坐标系中，单位圆外的点集（不包括单位圆周）。 答案：。 5．设A={0,1}，B={1,2}，确定如下集合： a)、 b)、 答案： a)、 b)、 6．设X={{{1，2}，{1}}，{1，0}}，求，。 答案：={{1，2}，{1}，{1，0}} 7．设X={{{1，2}，{1}}，{1，0}}，求，。 答案：={0，1，2}=3 无定义。 8．根据有向图的邻接矩阵，写出该有向图的关系R，并求出关系R的自反闭包和对称闭包。 邻接矩阵： 答案：关系