Hamilton圈是什么

Hamilton圈是指在一个无向图中，一组顶点构成的闭合路径，使得路径上的每个顶点都与路径上相邻的顶点相连。也就是说，路径的起点和终点相同，且路径上的每个顶点都与路径上的相邻顶点相连。这个概念得名自著名的数学家William Rowan Hamilton。 Hamilton圈是图论中的一个重要概念，有很多应用，如寻找最优解、网络设计等。