新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 计算机考研交流 』 → 关于反链的问题，请高手解答！ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7882 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 关于反链的问题，请高手解答！ 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客楼主
    发贴心情 关于反链的问题，请高手解答！

    教材53页上
    说n=1时，A本身是反链，不能理解！

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/15 21:29:00
     
     碧海晴天 帅哥哟，离线，有人找我吗？双鱼座1985-3-19
      
      
      等级：大三暑假(TOFEL考了660分!)
      文章：198
      积分：919
      门派：XML.ORG.CN
      注册：2007/3/19

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给碧海晴天发送一个短消息 把碧海晴天加入好友 查看碧海晴天的个人资料 搜索碧海晴天在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给碧海晴天 引用回复这个贴子 回复这个贴子 查看碧海晴天的博客第2楼
    发贴心情 
    哪本书啊？

    ----------------------------------------------
    http://hd132.15150.com/photo/2006_11_12/16037_17331938.jpg

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/15 21:36:00
     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客第3楼
    发贴心情 离散数学教程
    离散数学教程  北京大学出版社 2002
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/16 8:01:00
     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客第4楼
    发贴心情 
    可以的话请加我QQ：765471710
    谢谢了！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/16 8:02:00
     
     罗泽尔 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：14
      积分：152
      门派：XML.ORG.CN
      注册：2007/3/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给罗泽尔发送一个短消息 把罗泽尔加入好友 查看罗泽尔的个人资料 搜索罗泽尔在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看罗泽尔的博客第5楼
    发贴心情 
    由定义，n=1时A既是链也是反链，如下：

    A是反链 定义为  任意x,y AND x!=y -> x,y不可比。n=1时前提“任意x,y AND x!=y”不成立，由->的定义知此命题为真，即A是反链

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/16 9:58:00
     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客第6楼
    发贴心情 
    A很可能，即不是链又不是反链
    如教材52页，定义2。27（2）中的B6
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/16 14:17:00
     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客第7楼
    发贴心情 
    请高手加我QQ：765471710
    详谈！
    谢谢了！在这了一句2句说不明白！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/16 14:20:00
     
     蝶影 美女呀，离线，快来找我吧！狮子座1985-8-1
      
      
      威望：1
      等级：大四(总算啃完XML规范了)
      文章：183
      积分：1291
      门派：IEEE.ORG.CN
      注册：2006/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给蝶影发送一个短消息 把蝶影加入好友 查看蝶影的个人资料 搜索蝶影在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给蝶影 引用回复这个贴子 回复这个贴子 查看蝶影的博客第8楼
    发贴心情 
    设<A,≤>为一个偏序集,B是A的子集
    链的定义:对于任意x,y属于B,x和y均可比,则B为A中的一条链
    反链的定义:对于任意x,y属于B且x≠y,则x和y均不可比,则称B为A中一条反链

    当n=1时(n是说A中集合个数,对吧?)由于偏序关系是自反的,所以x≤x成立,由链的定义,A本身是一条链,但是要注意同时也符合反链的定义,因为它对于"集合里任意两个不相等的元素均不可比"成立

    对于定义2.27L里的B6:
    B6里的a和b,它们是不是可比的,也不是不可比的,而链的定义是要求任意两个元素是可比的,因此B6不是链.同理,根据反链的定义,要求任意两个不相等的元素是不可比的,因此B6也不是反链

    ----------------------------------------------
    不许偷懒~!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/17 8:58:00
     
     人者神归 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：16
      积分：102
      门派：XML.ORG.CN
      注册：2007/5/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给人者神归发送一个短消息 把人者神归加入好友 查看人者神归的个人资料 搜索人者神归在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看人者神归的博客第9楼
    发贴心情 
    我已经明白这个问题了！
    我的问题在于忽略了n是最长链的长度，这个很重要的条件！
    至于楼上的回答，是错误的！
    希望你好好想想，把问题想明白！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/19 17:24:00
     
     蝶影 美女呀，离线，快来找我吧！狮子座1985-8-1
      
      
      威望：1
      等级：大四(总算啃完XML规范了)
      文章：183
      积分：1291
      门派：IEEE.ORG.CN
      注册：2006/5/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给蝶影发送一个短消息 把蝶影加入好友 查看蝶影的个人资料 搜索蝶影在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给蝶影 引用回复这个贴子 回复这个贴子 查看蝶影的博客第10楼
    发贴心情 
    那你说说我哪里错了?

    ----------------------------------------------
    不许偷懒~!

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/5/22 16:37:00
     
     GoogleAdSense狮子座1985-8-1
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给Google AdSense 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/6 6:11:51

    本主题贴数12，分页： [1] [2]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 5,775.391ms