登录注册 考博时间 博士招生简章 考博英语怎么复习 考博英语真题 考博英语词汇免费下载 考博新手专题 考博新闻 考博日记 考博英语辅导 考博英语 考博英语翻译 考博 医学考博论坛 考博英语怎么复习 考博英语真题 考博英语词汇免费下载 考博新手专题 考博新闻 考博日记 考博英语辅导 考博英语 考博英语翻译 考博
注册
加入VIP 上传考博资料 您的流量 增加流量 考博报班 每日签到
   
上一主题下一主题
主题 : 同济大学博士研究生入学考试离散数学试题
复制链接 ┊浏览器收藏┊打印
liyang1986
级别: 中级博友
显示用户信息 
楼主  发表于: 2010-01-04   
倒序阅读 ┊  只看楼主 ┊  小 中 大

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

               同济大学2006年博士研究生入学考试离散数学试题  ^*P?gG  
一、给出下列定义，简要叙述其作用。（15分） @[^ 3y C#  
（1）关系；（2）合取范式；（3）格 HYl+xH'.j  
二、证明下列命题(50分) ZcA"HD%  
1.       集合A的幂集 ]@U?hD  
中元素个数为 。 I"]E}nd)  
2.       一有向图 ，其基本回路长度不大于 ，V是结点集。 u$w.'lK  
3.       代数系统 ，运算“ ”若存在单位元素，则必惟一。 BFNO yv  
4.       。  U#f*  
5.       设 是格，任意 ，且满足 （注： 为偏序关系符号），证明 。 RY5e%/bg~U  
三、综合题(35分，第1题15分，第2题20分) ei2?H;H;  
1．  有集合 ，其上面的偏序关系为整除，画出集合的偏序关系图，并指出哪个是全序关系。
2．  有一农村集市平时每天开放，遇雨天则三天开放一次，用有限状态机实现该模型。 orJ|Q3c)d  
离散 uz8eS'8  
1．  函数、映射和关系的定义及其它们间的不同。 VmQ^F| {  
2．  根据所给出的条件构造一个自动机，并转换成另一种自动机形式。 frbd{o  
3．  证明谓词关系式两边等价。 <@7j37,R7V  
4．  有关群、子群的相关证明。 )F9IzR-&m  
5．  证明某偏序关系是否是格。 51}C`j|V3{  
6．  有关左陪集和右陪集的一个证明。 CQ!D{o=  
5]{rim  
评价一下你浏览此帖子的感受

精彩
感动
搞笑
开心
愤怒
无聊
灌水

  
回复 引用
举报顶端
上一主题下一主题
 考博论坛 » 工学考博
描述
快速回复

验证问题:
freekaobo官方微信订阅号 正确答案:考博
按"Ctrl+Enter"直接提交

      考博,上免费考博论坛 考博,上freekaobo.com 考博英语第一站| Freekaobo助您考博成功! 一个神奇的考博网站！

      微信号：
      扫一扫，关注考博官方微信公众号，及时掌握考博动态