5*5一个平面25个点一个笔画把24个点连起来，第一行第2个点不连，怎么连？？？求高手

5*5一个平面25个点一个笔画把24个点连起来，第一行第2个点不连，怎么连？？？求高手

此题如果不画在外边是无解的。是非哈密顿图

下图为解题方法：

如果不画在外边是无解的证明：

假设有颜色的点为a，空白点为b。连线第一笔起始只能是a或者b，结尾也只能是a或者b，所以无论是a起始还是b起始，a-b的绝对值一定≤1。现在a有13个点，b有11个点，a-b=2，所以此题如果昌稿握不画在边外是无解的。

扩展资料：

哈密顿通路（回路）与哈密顿图 （Hamilton图） 通过图G的每个敬拦结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）。存在哈密顿回路的图就是哈密顿图。

美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件：对于顶点个数大于2的图，如果图中任意两点度的和大于或等于顶点总数，那这个图一定是哈耐庆密顿图。闭合的哈密顿路径称作哈密顿圈，含有图中所有顶点的路径称作哈密顿路径。

哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。