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

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 计算机考研交流 』 → 离散图论中的问题 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 12289 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 离散图论中的问题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     benz725 帅哥哟，离线，有人找我吗？狮子座1986-7-25
      
      
      等级：大二期末(数据结构考了98分!)
      文章：80
      积分：400
      门派：XML.ORG.CN
      注册：2008/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给benz725发送一个短消息 把benz725加入好友 查看benz725的个人资料 搜索benz725在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给benz725 引用回复这个贴子 回复这个贴子 查看benz725的博客楼主
    发贴心情 离散图论中的问题

    书上P124面最下面
    λ（G）< δ（G）≤ δ（G*）≤n1 – 1 + [λ (G) / n1]

    最后的加上 [λ (G) / n1]是何意?


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 8:32:00
     
     dq85 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：52
      积分：345
      门派：XML.ORG.CN
      注册：2008/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给dq85发送一个短消息 把dq85加入好友 查看dq85的个人资料 搜索dq85在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看dq85的博客第2楼
    发贴心情 
    是为了后面由λ（G）<n1 – 1 + [λ (G) / n1]证明λ（G）< n1，因为n1≤n2,所以 δ的点在Kn1中，Kn1中度数以前全是n1-1（完全图），加入λ条边后使度数增加，最大情况下的δ就应该是n1个点度数平均的加上去，也就是[λ (G) / n1]，所以λ（G）<n1 – 1 + [λ (G) / n1]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 8:42:00
     
     benz725 帅哥哟，离线，有人找我吗？狮子座1986-7-25
      
      
      等级：大二期末(数据结构考了98分!)
      文章：80
      积分：400
      门派：XML.ORG.CN
      注册：2008/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给benz725发送一个短消息 把benz725加入好友 查看benz725的个人资料 搜索benz725在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给benz725 引用回复这个贴子 回复这个贴子 查看benz725的博客第3楼
    发贴心情 
    还是不解,那如果λ（G）条边全部连在G1的最小度的顶点上呢
    n1-1只是G1内的最大可能度数(完全图),最大情况应该是加上的λ条边全部加到一个顶点上啊,为什么要是平均加?
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:15:00
     
     dq85 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：52
      积分：345
      门派：XML.ORG.CN
      注册：2008/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给dq85发送一个短消息 把dq85加入好友 查看dq85的个人资料 搜索dq85在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看dq85的博客第4楼
    发贴心情 
    G*中是由2个完全图Kn1和Kn2构造的啊，根据G*的构造δ（G）≤ δ（G*）是显然的吧，那你只要考虑 δ（G*）≤n1 – 1 + [λ (G) / n1]就可以了，我说的最大情况是最大的δ，而且平均是向下取整的，你认为的是某个点的度数最大情况，但是我们现在是要最大情况下的δ，要是你把边全加在一个点上，那Kn1剩下的n1-1个点的度数都还是n1-1，只有一个点度数是n1-1+λ，那δ不就还是n1-1么，显然小于n1 – 1 + [λ (G) / n1]，不管你怎么加，可能某些点的度数会超过n1 – 1 + [λ (G) / n1]，但是δ不会超过n1 – 1 + [λ (G) / n1]
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:28:00
     
     benz725 帅哥哟，离线，有人找我吗？狮子座1986-7-25
      
      
      等级：大二期末(数据结构考了98分!)
      文章：80
      积分：400
      门派：XML.ORG.CN
      注册：2008/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给benz725发送一个短消息 把benz725加入好友 查看benz725的个人资料 搜索benz725在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给benz725 引用回复这个贴子 回复这个贴子 查看benz725的博客第5楼
    发贴心情 
    呵呵,终于理解了,感觉自己看还是有好多地方难以琢磨透的,多谢你了啊,热心的网友!
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:34:00
     
     dq85 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：52
      积分：345
      门派：XML.ORG.CN
      注册：2008/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给dq85发送一个短消息 把dq85加入好友 查看dq85的个人资料 搜索dq85在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看dq85的博客第6楼
    发贴心情 
    呵呵，不客气，讨论一下我也好，你也是09考研的么？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:40:00
     
     benz725 帅哥哟，离线，有人找我吗？狮子座1986-7-25
      
      
      等级：大二期末(数据结构考了98分!)
      文章：80
      积分：400
      门派：XML.ORG.CN
      注册：2008/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给benz725发送一个短消息 把benz725加入好友 查看benz725的个人资料 搜索benz725在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给benz725 引用回复这个贴子 回复这个贴子 查看benz725的博客第7楼
    发贴心情 
    是啊,看来我太落后了啊,还有好多东西没搞懂
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:41:00
     
     dq85 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：52
      积分：345
      门派：XML.ORG.CN
      注册：2008/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给dq85发送一个短消息 把dq85加入好友 查看dq85的个人资料 搜索dq85在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看dq85的博客第8楼
    发贴心情 
    都一样的，我也很多不懂，你是在北京复习么？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:42:00
     
     benz725 帅哥哟，离线，有人找我吗？狮子座1986-7-25
      
      
      等级：大二期末(数据结构考了98分!)
      文章：80
      积分：400
      门派：XML.ORG.CN
      注册：2008/5/2

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给benz725发送一个短消息 把benz725加入好友 查看benz725的个人资料 搜索benz725在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给benz725 引用回复这个贴子 回复这个贴子 查看benz725的博客第9楼
    发贴心情 
    没,在武汉呢,你是不是已经考上了啊?
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:43:00
     
     dq85 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：52
      积分：345
      门派：XML.ORG.CN
      注册：2008/3/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给dq85发送一个短消息 把dq85加入好友 查看dq85的个人资料 搜索dq85在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看dq85的博客第10楼
    发贴心情 
    我今年才考呢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/8/3 9:44:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/29 10:35:53

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

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