铜陵吧 关注:510,386贴子:6,741,866

回复:只能横竖,不能斜线,不能跳过少一颗珠子那里,看谁能串起来、

只看楼主收藏回复

证明方法一:(假设该图为哈密尔顿图,则其必须满足哈密尔顿图的必要条件。)
-------
哈密尔顿图的必要条件: 若G=(V,E) 是一个哈密尔顿图,则对于V的每一个非空子集S,均有
W(G-S) ≤|S| 其中W(G-S)表示图G擦去属于S中的顶点后,剩下子图的连通分枝的个数。
-------
证明:
1. 设矩阵(1,4)的点(第一行第4列的那个点)为图G的顶点集合V的非空子集S。将其擦去。
2. 剩下的顶点所能构成的连通图W(G-S)有2个,如下图蓝色区域和绿色区域。
3. 因为剩下的子图中,连通分枝有2个,大于S的顶点个数(我们只擦去了1个点),所以不满足哈密尔顿图的必要条件。
所以:该图不是哈密尔顿图。



16楼2013-08-29 01:32
收起回复
    证明方法二:(利用2-着色定理)
    -----
    定义:图G称为可2-着色(2-chromatic),如果可用两种颜色给G的所有顶点着色,使每个顶点着一种颜色,而同一边的两个不同端点必须着不同颜色。
    定理:设图G是可2-着色的。如果G是哈密顿图,那么着两种颜色的顶点数目相等;如果G有哈密顿通路,那么着两种颜色的顶点数目之差至多为一。
    -----
    证明:
    1. 给图所有顶点进行2-着色,如下图。

    2. 2-着色图中,红色点有13个,蓝色点有11个。13-11=2>1,违背了2-着色图为哈密尔顿图的定理。
    所以,原图不是哈密尔顿图。


    17楼2013-08-29 01:38
    收起回复
      2026-09-11 17:18:36
      广告
      不感兴趣
      开通SVIP免广告
      对吗


      来自Android客户端18楼2013-08-29 01:45
      收起回复
        假如你每天签到拿4经验,300000/4=75000天 ,如果从1岁开始签到 ,那100年=36500天 ,你差不多要活200年保持每天签到(谁知道200年后还有没有签到),如果你每天再水4经验 , 时间减半 ,但考虑现实 ,你不可能再活100年 ,取50年吧 ,你就要每天水16经验 ,可能你是个勤快的人 ,每天水32经验 ,那就需要25年 . 再如果你是个大水怪 ,每天水64经验 , 那就只要12.5年 !还如果你个心急的人 , 每天水128经验 , 你只要6.25年!!假如你已经急不可耐了 ,每天水256经验 ,那你碉堡了 ,只要3.125年!!!当然 ,你会觉得3年还是太远了 ,每天你闲很 ,忙忙碌碌的水512经验 ,碉堡了 ,你只需要1.5625年 ,只比1年半多一点!!!什么 ?!你还不满意 ,那你觉得你可能一天水1024经验吗 ,可能吗!!可能吗!!! 据说回复100字或者一百字以上可以得到11~30经验 ,好心动的感觉 ....


        22楼2013-08-29 04:05
        回复
          爪机无力
                恭喜你获得本吧50点经验!请用指甲或小刀刮开黑条获得!██████████    


          IP属地:安徽来自Android客户端23楼2013-08-29 10:20
          收起回复
            做不到
            OXOXO
            XOXO
            OXOXO
            XOXOX
            OXOXO
            对于上图,无论什么样的一笔画,前后连续的节点都是O和X,就是说整个一笔画中,X和O的个数挺多差1,但是这个图的O有13个,X有11个,所以不能一笔画。


            来自Android客户端24楼2013-08-29 12:49
            回复
              此题无解啊。。。


              25楼2013-08-29 12:50
              回复
                原谅的我智商捉急
                       懂得让我流泪的人,给的感动一定是最深.


                IP属地:安徽本楼含有高级字体26楼2013-08-29 17:13
                收起回复
                  2026-09-11 17:12:36
                  广告
                  不感兴趣
                  开通SVIP免广告
                  试了一下 感觉无解,期待答案
                  或者说可以玩文字游戏,题目并没有说线必须要多粗,就可以轻松解题了
                  这种题目,越钻空子越好玩,有没有正宗答案不重要。


                  IP属地:浙江27楼2013-08-29 17:39
                  收起回复
                    这么简单


                    来自Android客户端28楼2013-08-30 06:50
                    回复
                      我答对了楼主就把QQ给我


                      来自Android客户端29楼2013-08-30 07:19
                      收起回复
                        无解啊


                        30楼2013-08-30 17:48
                        收起回复
                          我解出来了。扣扣,我发答案给你


                          来自iPhone客户端31楼2013-08-31 19:40
                          收起回复
                            无解题啊 0.0


                            IP属地:安徽32楼2013-09-02 05:05
                            收起回复
                              2026-09-11 17:06:36
                              广告
                              不感兴趣
                              开通SVIP免广告
                              假如你每天签到拿4经验,300000/4=75000天,如果从1岁开始签到,那100年=36500天,你差不多要活200年保持每天签到(谁知道200年后还有没有签到这玩意),如果你每天再水4经验,时间减半,但考虑现实,你不可能再活100年,取50年吧,你就要每天水16经验,可能你是个勤快的人,每天水32经验,那就需要25年!!!再如果你是个大水怪,每天水64经验,那就只要12.5年!!!还如果你个心急的人,每天水128经验,你只要6.25年!!!!假如你已经急不可耐了,每天水256经验,那你碉堡了,只要3.125年!!!当然,你会觉得3年还是太远了,每天你闲的蛋疼,忙忙碌碌的水512经验,碉堡了,你只需要1.5625年,只比1年半多一点!!!什么!!你还不满意,那你觉得你可能一天水1024经验吗,可能吗!!可能吗!!! 据说回复100字或者一百字以上可以得到11~30经验,小森好心动的赶脚。。。。 那么,按照队形,点击复制,吧我的话复制一片,拿经验妥妥的。 按用户去重,即1个用户对同一个贴子回复N次,仅算作1个有效回复。所以只需要没人一个回复帖哦 有效回复1至10以内 1~2分 有效回复11至15以内 2~3分有效回复16至30以内 3~6分 有效回复31至50以内 6~11分 有效回复51至100个以内 11~30分 有效回复大于100个 好贴有机会赢得额外加分。
                                 ♪ ﹏₯㎕﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍
                                 黑白电视剧般的生活,没有色彩只是压抑。


                              IP属地:江苏来自Android客户端33楼2013-09-02 05:43
                              回复