试卷编号：8343座位号
浙江广播电视大学2006年秋季学期期末考试。
离散数学》试题。
2007年1月。
1．设r=，则定义域dom r
2．一棵无向树的顶点数n与边数m关系是。
3．公式x((a(x)b(y，x)) z c(y，z))d(x)中，自由变元是。
4．(pq) (pq
1．令p：今天下雨了，q：我上学，则命题“因为今天下雨了，所以我不上学了”可符号化为 (
a) p → qb) p∨┐qc) p∧qd) p∧┐q.
2．设a = b = a)，以下正确的式子是 (
a) }ab) }a
(c) }bd) }b.
3．若a – b = 则下列结论一定不正确的是 (
a) ab) bc) ab (d) ba.
4．设g是一棵树，则g 的生成树有 ( 棵。
a) 0b) 1c) 2d) 不能确定。
1. 设为一个半序集，其中，a = r是a上的整除关系。
1）画出r的哈斯图；
2）求a的极大元和极小元；
3）求b = 的最小上界和最大下界。
2．已知a=, r = 即模3同余关系，1） 证明：r是a上的等价关系；
2） 给出r确定的对a的等价类。
1．含有原子p, q, r 的命题公式f的所有成真解释为：000，001，110，111.
1)画出真值表； (2)写出主析取范式； (3)指出公式的类型。
2．个体域d=, 一元谓词p(x): q(x): r(x)： a：6，试求公式的真值。
已知图g有10条边， 4个3度顶点，其余顶点的度数均小于等于2, 问该图至少有几个顶点？ 为什么？
离散数学试题
网络学院离散数学模拟试题1 考试时间 90 分钟考试方式 开卷。专业年级姓名学号 一 选择填空题 每个空格3分，共30分。答案写在答题纸上。1b.b.cd.2 若集合p q满足，则 必成立。c abcd 3 设，则是 d a 从x到y的双射。b 从x到y的满射，但不是单射。c 从x到y的映射，但不是...
离散数学试题
一 填空题 每题2分，共14分 1 若g为连通的平面图，有n个顶点，k个面，则g的边数为。2 设a b 则a b 3 集合的幂集。4 设表示 会飞 论述域为，则命题 一切鸟都会飞 可译为 5 若集合a上的二元关系r的关系矩阵主对角线上元素全是1，则关系r具有性质。6 公式的对偶公式为。7 连通无向图...
离散数学试题
1 设a是m元集合，b是n元集合。问a到b共有多少个不同的二元关系？设a b 试写出a到b的全部二元关系。p18 2 用演绎法证明共同蕴涵p s。p48 3 将下面的命题符号化 已知每一个运动员都是强壮的，而每一个既强壮又聪明的人在他所从事的事业中都将获得成功，彼得是运动员并且是聪明的，证明彼得在他...