横竖都是五个圈,第一排第二个黑点过,把其他圈都连起来,不能交叉,不能重复!
如图所示:
交叉的定义是,方向不同的几条线或条状物互相穿过。所以画斜线是不能算交叉的。
该问题的难点在于,对交叉的定义。在人们的日常思维中,方格内的斜线是交叉,忽略了交叉是两条或者多条线相交的定义。没有斜线或者外部线,这个问题是无解的。
扩展资料:
哈密顿通路(回路)与哈密顿图 (Hamilton图) 通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。
美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。
哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。
参考资料来源:百度百科-哈密顿回路
参考资料来源:百度百科-交叉
如下图所示,没有交叉(交叉的含义是两线相交),没有重复。
交叉的定义是,方向不同的几条线或条状物互相穿过。所以画斜线是不能算交叉的。
该问题的难点在于,对交叉的定义。在人们的日常思维中,方格内的斜线是交叉,忽略了交叉是两条或者多条线相交的定义。没有斜线或者外部线,这个问题是无解的。
扩展资料:
1、纵横相交。
《隋书·礼仪志七》:“又造六合殿、千人帐,载以枪车,车载六合三板。其车軨解合交叉,即为马枪。”
《水浒传》第三四回:“ 秦明 看那路时,又没正路,都只是几条砍柴的小路;却把乱树折木交叉当了路口。”
《儿女英雄传》第四回:“可巧见他刁着一根小烟袋儿,交叉着手,靠着窗台儿在那里歇腿儿呢。”
徐迟 《狂欢之夜》:“火光照出了无数的黑影,相互交叉着。”
2、指符号“×”。
太平天囯 洪秀全 《记录功罪诏》:“某名头领,逆令退缩,则画交叉以记其罪。”
3、指内容交织或重复。
人教版小学五年级下册第26课《威尼斯的小艇》第一自然段:威尼斯是世界闻名的水上城市,河道纵横交叉,小艇成了主要的交通工具,等于大街上的汽车。
4、交叉,名词,方言(山东诸城)胡床,马扎的另称。
参考资料:百度百科-交叉
如下图所示,没有交叉(交叉的含义是两线相交),没有重复。
交叉的定义是,方向不同的几条线或条状物互相穿过。所以画斜线是不能算交叉的。
该问题的难点在于,对交叉的定义。在人们的日常思维中,方格内的斜线是交叉,忽略了交叉是两条或者多条线相交的定义。没有斜线或者外部线,这个问题是无解的。
扩展资料:
交叉的引证解释:
1、纵横相交。
《隋书·礼仪志七》:“又造六合殿、千人帐,载以枪车,车载六合三板。其车軨解合交叉,即为马枪。”
《水浒传》第三四回:“ 秦明 看那路时,又没正路,都只是几条砍柴的小路;却把乱树折木交叉当了路口。”
《儿女英雄传》第四回:“可巧见他刁着一根小烟袋儿,交叉着手,靠着窗台儿在那里歇腿儿呢。”
徐迟 《狂欢之夜》:“火光照出了无数的黑影,相互交叉着。”
2、指符号“×”。
太平天囯 洪秀全 《记录功罪诏》:“某名头领,逆令退缩,则画交叉以记其罪。”
3、指内容交织或重复。
人教版小学五年级下册第26课《威尼斯的小艇》第一自然段:威尼斯是世界闻名的水上城市,河道纵横交叉,小艇成了主要的交通工具,等于大街上的汽车。
4、交叉,名词,方言(山东诸城)胡床,马扎的另称。
参考资料来源:百度百科-交叉
这是个非哈密顿图。
如果划线不在外面是不可能实现的。从黑圈只能前进到白圈,从白圈只能前进到黑圈,那么经过的24个圈必然是12个黑圈和12个白圈;但是,除去第一排第二个黑圈外,其它格子共有13个黑格和11个白格;所以,不可能实现。
扩展资料:
哈密顿通路(回路)与哈密顿图 (Hamilton图) 通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。
美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。
哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。