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

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

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 10955 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: 高手请进,离散问题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     47404239 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:11
      积分:97
      门派:XML.ORG.CN
      注册:2007/6/18

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给47404239发送一个短消息 把47404239加入好友 查看47404239的个人资料 搜索47404239在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看47404239的博客楼主
    发贴心情 高手请进,离散问题

    R是传递的,t(R)是否有传递性?还有K3,4及K3,5之类的怎么判断是否是平面图?

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/28 6:43:00
     
     datoubaicai 帅哥哟,离线,有人找我吗?
      
      威望:5
      等级:大一(高数修炼中)
      文章:181
      积分:2214
      门派:XML.ORG.CN
      注册:2006/3/28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给datoubaicai发送一个短消息 把datoubaicai加入好友 查看datoubaicai的个人资料 搜索datoubaicai在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看datoubaicai的博客2
    发贴心情 
    无论R是不是传递,t(R)都是传递的,这是传递闭包的定义,若R传递,t(R)=R
    你是不是想问,若R是传递的,r(R)或s(R)是否传递?

    根据库拉图斯基定理判断,它们都含有与K3,3同构的子图,所以都是非平面图
    还可以根据平面图的性质(定理11.8)判断。

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/28 10:49:00
     
     zhouhaoaaaaa 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:65
      积分:405
      门派:XML.ORG.CN
      注册:2006/10/30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客3
    发贴心情 
    t(R)有传递性
    如果图G有K3,3或K5的同胚的子图,或者图G可以收缩到k3,3或K5
    此时图G为非平面图
    或者还可以用约当定理判断
    这是我的意见,不知道高手还有什么方法

    ----------------------------------------------
    I need not to need!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/28 10:52:00
     
     47404239 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:11
      积分:97
      门派:XML.ORG.CN
      注册:2007/6/18

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给47404239发送一个短消息 把47404239加入好友 查看47404239的个人资料 搜索47404239在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看47404239的博客4
    发贴心情 
    书上证明K33的时候是说K33至少有4条边构成1个平面,那K3,4或K3,5呢?找与K33或K5同坯的不好找啊
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/29 7:10:00
     
     zhouhaoaaaaa 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:65
      积分:405
      门派:XML.ORG.CN
      注册:2006/10/30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客5
    发贴心情 
    K3,4和K3,5中找K3,3应该很好找吧。。直接删除顶点集中顶点较多的点就可以了
    例如K3,4中,删除4点中的某个顶点就成了K3,3了吧?

    ----------------------------------------------
    I need not to need!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/29 11:19:00
     
     47404239 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:11
      积分:97
      门派:XML.ORG.CN
      注册:2007/6/18

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给47404239发送一个短消息 把47404239加入好友 查看47404239的个人资料 搜索47404239在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看47404239的博客6
    发贴心情 
    同坯不是只能去除2度顶点吗?
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/29 21:19:00
     
     zhouhaoaaaaa 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:65
      积分:405
      门派:XML.ORG.CN
      注册:2006/10/30

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给zhouhaoaaaaa发送一个短消息 把zhouhaoaaaaa加入好友 查看zhouhaoaaaaa的个人资料 搜索zhouhaoaaaaa在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看zhouhaoaaaaa的博客7
    发贴心情 
    拜托,看清定理11.13好不好..
    定理上说的是同胚的子图
    何谓子图?应该懂吧?
    我删除非二度结点,难道就不是原图的子图了吗?

    ----------------------------------------------
    I need not to need!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/30 10:46:00
     
     xiuluodao 帅哥哟,离线,有人找我吗?
      
      
      等级:大三(要不要学学XML呢?)
      文章:91
      积分:552
      门派:XML.ORG.CN
      注册:2007/4/27

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给xiuluodao发送一个短消息 把xiuluodao加入好友 查看xiuluodao的个人资料 搜索xiuluodao在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xiuluodao的博客8
    发贴心情 
    k3,3是非平面图,在一其中的一个连通分量添加一个和另外一个连通分量的所有点都连通的点不是就构成了k3,4,同理k3,5也可以得到。既然k3,3是非平面图的话,那么k3,4和k3,5当然都是非平面的拉
    你举一反三的学习很有借鉴价值哦!
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2007/8/31 16:32:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/3/28 23:25:49

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

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