如何知道一个图形最少需要几笔画出?
我知道有个欧拉公式来判断一个图形能否一笔画出.
但是,如果不能一笔画出,那么,如何算出最少需要几笔(不相交)才能画出?
------------
附欧拉的一笔画定理
若一个连通图形奇点的个数为0或2时,其图形必为一笔画(反之亦然).而且
(1)当奇点个数为0时,可以取任一(偶)点为起点,最后仍回到这一点;
(2)当奇点个数为2时,必须以一个奇点为起点,另一个奇点为终点.
其他情况的图都不能一笔画出.