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