发布网友 发布时间:2024-10-24 09:46
共5个回答
热心网友 时间:2024-11-18 21:26
工具/材料:画图工具。
1、首先是从最左下的点向上直连五个点,并延长一个点位。
2、然后水平移动5个点位。
3、之后向下连接5个点位到最右下的点。
4、接着向左连接一个点。
5、然后向上直连4个点。
6、接着向左连接一个点。
7、再者向下连接4个点。
8、接着向左连接一个点。
9、最后向上直连3个点即可。
热心网友 时间:2024-11-18 21:21
平面是没有办法画完,只有把纸圈成纸筒就好画了。热心网友 时间:2024-11-18 21:26
就是那样连热心网友 时间:2024-11-18 21:25
如果只能横竖连,不能一个笔画连起来。热心网友 时间:2024-11-18 21:22
此题如果不画在外边是无解的。是非哈密顿图
下图为解题方法:
如果不画在外边是无解的证明:
假设有颜色的点为a,空白点为b。连线第一笔起始只能是a或者b,结尾也只能是a或者b,所以无论是a起始还是b起始,a-b的绝对值一定≤1。现在a有13个点,b有11个点,a-b=2,所以此题如果不画在边外是无解的。
扩展资料:
哈密顿通路(回路)与哈密顿图 (Hamilton图) 通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。
美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。
哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。