如何知道一个图形最少需要几笔画出?

我知道有个欧拉公式来判断一个图形能否一笔画出.

但是,如果不能一笔画出,那么,如何算出最少需要几笔(不相交)才能画出?

－－－－－－－－－－－－

附欧拉的一笔画定理

若一个连通图形奇点的个数为0或2时,其图形必为一笔画（反之亦然）.而且

（1）当奇点个数为0时,可以取任一（偶）点为起点,最后仍回到这一点；

（2）当奇点个数为2时,必须以一个奇点为起点,另一个奇点为终点.

其他情况的图都不能一笔画出.