运筹学 Operations Research “一笔画”问题: 能否一笔(无重笔)画出整个图? 对欧拉图,任选一个顶点为始点和终点,即可一笔画 对半欧拉图,任选两个奇度顶点的一个为始点,另一个为终 点,即可一笔画; 对非欧拉图,不可一笔画 可一笔画 可一笔画 不可一笔画 2021/2/202021/2/20 5 运 筹 学 Operations Research “一笔画”问题： 能否一笔（无重笔）画出整个图？ 对欧拉图，任选一个顶点为始点和终点，即可一笔画； 对半欧拉图，任选两个奇度顶点的一个为始点，另一个为终 点，即可一笔画； 对非欧拉图，不可一笔画