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

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 计算机考研交流 』 → 10_20图论2：简单平面图问题？在线等，谢谢 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 2573 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 10_20图论2：简单平面图问题？在线等，谢谢 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     zshao 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：145
      积分：684
      门派：XML.ORG.CN
      注册：2007/4/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zshao发送一个短消息 把zshao加入好友 查看zshao的个人资料 搜索zshao在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zshao的博客楼主
    发贴心情 10_20图论2：简单平面图问题？在线等，谢谢

    问题1：
    北大教材
    定理11。10   G是n阶m边的简单平面图，则m<=3n-6.
                      证明：
                              1：若G为森林，设有p个连通分支，则 m=n-p<=3n-6。

    问题：为什么有G为森林时，有m=n-p<=3n-6，这个结论？？
             没有给出推导。并且感觉不对。


    问题2：约当曲线可以是 环 或者 是平行边么。？？

    谢谢


       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    PLEASE BLESS ME ,MY GOD.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/20 18:49:00
     
     daizw 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究C++)
      文章：51
      积分：303
      门派：XML.ORG.CN
      注册：2007/8/20

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给daizw发送一个短消息 把daizw加入好友 查看daizw的个人资料 搜索daizw在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看daizw的博客第2楼
    发贴心情 
    n-p<=n+(2n-6)
    (n>=3)
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/20 22:03:00
     
     xiuluodao 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：91
      积分：552
      门派：XML.ORG.CN
      注册：2007/4/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xiuluodao发送一个短消息 把xiuluodao加入好友 查看xiuluodao的个人资料 搜索xiuluodao在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xiuluodao的博客第3楼
    发贴心情 
    1:
    p个连通分量各个连通分量有n1,n2......np个点；
    其对应的边也是n1－1,n2-1......np-1条；
    n1＋n2＋......＋np＝n；
    n1－1+n2-1+......+np-1=m;
    所以m=n-p；
    n>=3,所以n-p<=3n-6;
    2:
    可以
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/20 22:21:00
     
     zshao 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(要不要学学XML呢?)
      文章：145
      积分：684
      门派：XML.ORG.CN
      注册：2007/4/26

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给zshao发送一个短消息 把zshao加入好友 查看zshao的个人资料 搜索zshao在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zshao的博客第4楼
    发贴心情 
    恩，谢谢楼上，昨天晚上睡觉前明白了。

    ----------------------------------------------
    PLEASE BLESS ME ,MY GOD.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/21 13:24:00
     
     栖憧 帅哥哟，离线，有人找我吗？处女座1986-9-13
      
      
      等级：大二(研究汇编)
      文章：27
      积分：219
      门派：XML.ORG.CN
      注册：2007/2/6

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给栖憧发送一个短消息 把栖憧加入好友 查看栖憧的个人资料 搜索栖憧在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看栖憧的博客第5楼
    发贴心情 
    1.
    m=n+（-p）因为G是森林，所以p〉=1
    x=3n-6=n+（2n-6）因为n〉=3所以2n-6〉=0
    n加上一个负数肯定小于n加上一个正数
    即m<x=3n-6
    则m<=（x=3n-6）
    2.
    环是约当曲线
    平行边是吗？（我认为不是，两条平行边是两条曲线）
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/10/21 21:33:00
     
     liuyan1031 美女呀，离线，快来找我吧！
      
      
      等级：大二(研究C++)
      文章：46
      积分：272
      门派：XML.ORG.CN
      注册：2007/3/2

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

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

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