河北中医学院《离散数学》2017-2018学年第一学期期末试卷.pdfVIP

河北中医学院2017-2018学年第一学期期末试卷 考试课程名称： 离散数学 学时： 70 12．右图有 个不同构的生成子图。 考试方式：开卷，闭卷 √，笔试 √，口试，其它 试卷类别 考试内容： A √ 13．某树T为有n片叶的完全m分树，则T有 条边。 一、填空题（3 ′×15） 14．若连通平面图 G 有 v 个结点(v≥3)且没有长度为 3 的回路，则 G 的最大边数 B 1．若集合A的元素个数|A|=8，则其幂集的元素个数|ρ（A）|=________。 为 。 2．设集合A仅含有3个元素，则在A上可定义______种不同的二元关系，______ 15．分别以2、2、3、3、1、1、1、1为结点度数的所有非同构的无向树的个数为 。 种不同的自反关系。 3．某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得 二、解答题（55 ′） 使用班级 优，有17人两次考试都没有得优，那么两次考试都得优的学生人数是_______。 −1 16．(6′)证明：如果R是集合A上的等价关系，则R 也是A上的等价关系。 4．设 A={a,b,c,d}上的二元关系 R={(a,a),(a,b),(b,d)}，则 r(R)=______， s(R)=_______，t(R)=________。 17．(4′)设函数f：R×R→R×R，f定义为： 5．设R是集合{1,2,…,10}上的模7同余关系，则[2]R （2的等价类）= ________。 - 6．A,B,C和D四个人中要派两个人出差，需满足如下条件： f(x,y)=(x+y,x-y) （1） 若A去，则C和D 中要一人 (1)证明f是内射； (2)证明f是满射； 使用学期 （2） B和C不能都去 −1