一、判断题（每题2分，共12分）
1.在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。（）
2.与是不等值的（）
3.设是非连通平面图g的对偶图，设分别为的顶点数，边数和面数，则它们之间满足欧拉公式：。（
4.设无向图g具有割点，则g中一定不存在哈密尔顿通路。（）
5.设，a上的恒等关系既是a上的等价关系也是a上的偏序关系。（）
6.设a,b,c,d均为非空的集合，已知a*b且c*d，则一定有。 （
二、填空题（每小题3分，共30分）
1.设p:小王走路，q:小王听**，在命题逻辑中，命题“小王边走路边听**”的符号化形式为。
2.设f(x):x是人，h(x,y):x与y一样高，在一阶逻辑中，命题“人都不一样高”的符号化形式为。
3.的成真赋值为。
4.设g是n阶无向带权边通图，各变的权均为a(a>0),设t是g的一棵最小生成树，则t的权w(t
5.设g1,g2,g3,g4都是4阶3条边的无向简单图，则它们之间至少有个是同构的。
6．设g是n（n2）阶二部图，又是平面图，则命题“g的对偶图是欧拉图”的真值为。
7.设为整数集，，则f的值域ranf
8.设则a上共有个不同的等价关系。
9.设，恒等关系ia的传递闭包t(ia
10.在实数集合r上定义二元运算如下其中“-”为普通的减法，命题“是代数系统”的真值为。
三、计算题（共43分）
1.求下面公式的主析取范式(写过程，6分）
2.求下面公式的前束范式（6分）
3.画一棵带权为2，2，2，3，3，4，5，8的最优二元树t，并计算它的权w（t）。（6分）
4.（1）在一棵有2个2度顶点，4个3度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？（2）画出两棵非同构的满足（1）中顶点度数的无向树t1和t2。（6分）
5.设全集e=,子集a=,b=,c=,求下面集合：（1） （2） （3）（6分）
6.设为一个偏序集，其中，a=是a上的整除关系。
（1）画出的哈斯图；
（2）求r关于a的极大元；
（3）求b=的最小上界和最大下界。（6分）
的运算表为：（7分）
（1）g是否为阿贝尔群？
（2）找出g的单位元；
（3）找出g的幂等元；
（4）求b的逆元和c的逆元。
四、证明题（每小题5分，共15分）
1.在一阶逻辑中，构造下面的证明：前提：，f(a)结论：（5分）
2.无向图g如图所示。（1）证明g是哈密尔图；（2）引证g不是平面图。（5分）
3.设a,b是全集e的子集，已知证明。（5分）
《离散数学》试题
试卷编号 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
离散数学 二 试题 a卷 合分人复查人。1 完全图 4 的2条边的非同构子图共有多少个？a 1 b 2 c 3 d 4 2 个顶点的图中基本通路的长度至多为 a 2 b 2 2 c 2 1 d 13 对边数为m树，其顶点数为 a m b m1 c m 1 d m 2 4 顶点的个数 2的树至少有多少...
离散数学试题
网络学院离散数学模拟试题1 考试时间 90 分钟考试方式 开卷。专业年级姓名学号 一 选择填空题 每个空格3分，共30分。答案写在答题纸上。1b.b.cd.2 若集合p q满足，则 必成立。c abcd 3 设，则是 d a 从x到y的双射。b 从x到y的满射，但不是单射。c 从x到y的映射，但不是...