“解：首先每个点的度至少为3，不然存在一点A仅连出至多两边，则把其中一边去掉后，剩下的A点必不在某个圈上，这与条件不符，因此可以得出，n≥3……”
    “当n=4时……”
    “……”
    “当n=10时，条件才成立，所以本题的答案为10，具体图示如下：”
    秦克画了一个正五边形，中间是个“一笔画”的五角星形，五星形的各个顶点再与包围它的五边形顶点相连。
    这就是n=10的时候，最符合题意的图，任意去掉一点及与之相连的边，剩下的图为哈密顿图。
    解答过程写了整整大半页纸，几乎将答题区域写满。
 <本章"完"请点击"下一章"继续观看!>