横竖都是五个圈，第一排第二个黑点过，把其他圈都连起来，不能交叉，不能重复！
1个回答
展开全部
如图所示：
交叉的定义是，方向不同的几条线或条状物互相穿过。所以画斜线是不能算交叉的。
该问题的难点在于，对交叉的定义。在人们的日常思维中，方格内的斜线是交叉，忽略了交叉是两条或者多条线相交的定义。没有斜线或者外部线，这个问题是无解的。
扩展资料：
哈密顿通路（回路）与哈密顿图（Hamilton图）通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。存在哈密顿回路的图就是哈密顿图。
美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件：对于顶点个数大于2的图，如果图中任意两点度的和大于或等于顶点总数，那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈，含有图中所有顶点的路径称作哈密顿路径。
哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。
参考资料来源：
参考资料来源：
-
官方服务
- 官方网站
- 官方网站
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
