免费考博网&免费考博论坛：为您提供最新最权威的考博资讯!中国最大最权威的考博网站!
专注考博19年，考博第一品牌！帮助100万考博人轻松上岸！

我的快捷通道

加入VIP 上传考博资料您的流量增加流量考博报班每日签到

上一主题下一主题

主题 : 同济大学博士研究生入学考试离散数学试题

复制链接 ┊浏览器收藏┊打印

liyang1986

级别: 中级博友

显示用户信息

楼主发表于: 2010-01-04

倒序阅读 ┊ 只看楼主 ┊ 小中大

同济大学博士研究生入学考试离散数学试题

同济大学2006年博士研究生入学考试离散数学试题

一、给出下列定义，简要叙述其作用。（15分）

（1）关系；（2）合取范式；（3）格

二、证明下列命题(50分)

1. 集合A的幂集
中元素个数为。

2. 一有向图，其基本回路长度不大于，V是结点集。

3. 代数系统，运算“ ”若存在单位元素，则必惟一。

4. 。

5. 设是格，任意，且满足（注：为偏序关系符号），证明。

三、综合题(35分，第1题15分，第2题20分)

1．有集合，其上面的偏序关系为整除，画出集合的偏序关系图，并指出哪个是全序关系。

2．有一农村集市平时每天开放，遇雨天则三天开放一次，用有限状态机实现该模型。

离散

1．函数、映射和关系的定义及其它们间的不同。

2．根据所给出的条件构造一个自动机，并转换成另一种自动机形式。

3．证明谓词关系式两边等价。

4．有关群、子群的相关证明。

5．证明某偏序关系是否是格。

6．有关左陪集和右陪集的一个证明。

评价一下你浏览此帖子的感受

分享到： QQ空间新浪微博腾讯微博人人网网易微博

上一主题下一主题

考博论坛 » 工学考博