同济大学考博离散数学试题试题（版）_同济考博试题

同济大学考博离散数学试题试题（版）由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“同济考博试题”。

同济大学考博离散数学试题2008年试题（330）

一、名词解释并说明其作用（15分）

1．格2.关系3.代数系统

二、证明下列命题（50分）

1．2．

3．4．

5．三、1．

2．3．

数。R为等价关系，则必有等价类 一个图是欧拉图的充要条件是图中各点的度为偶数 证明两条件命题等价，例如：ABAB 半群中单位元e唯一 格中abcd，类似证明(ab)cb 综合题（35分）给定两个图，说明其同构 画a,b,c,d的幂集对应的哈斯图 设计一个有限状态机M，接收a、b字符，a的个数为偶数，b的个数为3的倍