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

    >> 研友的交流园地,讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛计算机理论与工程『 计算机考研交流 』 → 06年图论的两个题 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 27776 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 06年图论的两个题 举报  打印  推荐  IE收藏夹 
       本主题类别: 试题    
     Supremgoooo 帅哥哟,离线,有人找我吗?
      
      
      等级:大四下学期(考上研究生啦!)
      文章:201
      积分:1872
      门派:XML.ORG.CN
      注册:2006/4/9

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客楼主
    发贴心情 06年图论的两个题

    似乎很难说清道理,大家讨论一下:

    4.(10分)设k是给定正整数,由k个圈组成一个(有向或无向)图,要添加最少数量的边使之成为欧拉图,设这样添加的边数为t,问t的最大值是多少?为什么?

    5.(10分)给极小非平面图顶点着色,
    (1)至少需要几种颜色,为什么?
    (2)至多需要几种颜色,为什么?


       收藏   分享  
    顶(0)
      




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

    本主题贴数14,分页: [1] [2]

     *树形目录 (最近20个回帖) 顶端 
    主题:  06年图论的两个题(270字) - Supremgoooo,2006年7月19日
        回复:  哦了解。 谢谢了。(17字) - aison,2006年9月26日
        回复:  那楼主肯定有2006年数学基础的真题了?!能不能给我发一份油箱:lily830307@sina..(97字) - lilylily,2006年9月4日
            回复:  这个版上就有现成的可供下载,为什么不先自己找找呢?(50字) - Logician,2006年9月4日
        回复:  最少边的最大值????这么绕口的命题怎么解释呀???通俗点,怎么说呢?(70字) - borlong,2006年9月2日
        回复:  4CC仅是猜想缺乏证明,不能做定理用,只能用5色定理(46字) - yourwk,2006年8月22日
            回复:  其实已经证明了……不过因为北大的教材上没有,所以参加北大的考试时最好不用就是了。..(82字) - Logician,2006年8月22日
        回复:  多谢指教!(10字) - teng_t1986,2006年7月27日
        回复:  恩,有道理(9字) - carroty,2006年7月20日
        回复:  感谢Supremgoooo的提醒,第5题可以不用4CC,而用教材上给出了证明的5色定理来做: ..(395字) - Logician,2006年7月20日
            回复:  还原v点的时候它关联着六条边啊。。。怎么能照书上的证明呢??偶想6可着色肯定没问题。..(86字) - aison,2006年9月26日
                回复:  v只关联5条啊,怎么会是6条?首先我证明的是v在G中的度数也不超过5。我作H只是为了使用那个3..(248字) - Logician,2006年9月26日
        回复:  4. 首先,我不确定“由k个圈组成”,是否就是指“k个边不重的圈的并”。我认为是的,而且如果不是,..(1502字) - Logician,2006年7月20日
        回复:  4.我觉得是就是k个吧,取到k得值时,k个圈不想连通.可以证明其他情况下添加边得数目可以较少.例..(398字) - carroty,2006年7月19日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    78.125ms