数学吧 关注:938,056贴子:8,954,304
  • 8回复贴,共1

【求教】一笔画连通图的问题,不懂==~~~~~~标题据说要长。长。长。

只看楼主收藏回复

°娘我懒得理你,不喂了。
书中有告诉说:凡是只有两个奇点的连通图(其余都为偶点)一定可以一笔画成。
那如上图b,有两个奇点,一个偶点,为什么一笔画不成???


1楼2012-02-15 19:59回复
    图必须连通..射线来着


    来自掌上百度2楼2012-02-15 20:01
    回复
      2026-03-06 14:00:12
      广告
      不感兴趣
      开通SVIP免广告
      4个奇点 最上边和最左边两个点的度为1 也是奇点


      IP属地:英国3楼2012-02-15 20:02
      回复
        这样啊~~~~~~~~原来连通是这个意思,我还以为有边相连就可以了哩==。
        那假如去掉一条射线,图形就成了一个三角形和一条射线对吧,这样的话又是可以的呢,为嘛??也是有射线的呢
        


        4楼2012-02-15 20:06
        回复
          对哦,也是!


          5楼2012-02-15 20:07
          回复
            那射线就当点


            来自掌上百度6楼2012-02-15 20:07
            回复
              俺懂了,谢谢,握爪


              7楼2012-02-15 20:09
              回复
                小兄弟,3Q咯


                8楼2012-02-15 20:10
                回复