《离散数学》典型例题.docxVIP

《离散数学》典型例题 一、选择题 图 1 哈斯图所示的偏序集为格的是（ ）。 设有无向图如图 2，则（ ）是一条哈密顿回路。 gabcdefg B．abcdefg C．cfabcdeg D．efgabcd 哪个顶点可成为图 3 的割点？（ ） a B. b C. c D. d 图 4 中（ ）是欧拉图。 下列（ ）是满 2 元树。 二、填空题 1. 设A={1,2},B={2,3},C={a,b,c}，则|(A∪B)×C|= 。 2．无向完全图Kn的边数为 。 3. 给定A={1,2,3,4}，A上的关系R={1,3,1,4,2,3,2,4,3,4}满足的性质是 1 。 设A={a,b,c}，F是A上的二元关系，F={a,a,b,b,c,c}，则其自反闭包为r(F)= 。 设A和B是有穷集合，|A|=m，|B|=n，A到B有 多少个不同一对一映射。 三、判断题 每个正整数都可以唯一地表示为素数的乘积。（ ） 集合 X 上的关系 R 如果是自反的、反对称的、传递的则称此关系为相容关系。（ ） 一条基本回路一定是简单回路，但一条简单回路不一定是基本回路。（ ） 树是不包含回路的连通图，在（n，m）树中必有 m=n+1（ ） 一个有限群G，*的阶 n 一定被它的任一个子群的阶 m 所等分。（ ） 四 、综合题 求公式(～P→Q) →(Q→～P)的主析取范式和主合取范式。 6