急需求解用3笔画出一个图形的算法！急急急！！！！

[heavenchild]

急需求解用3笔画出一个图形的算法！急急急！！！
下图是一个大方框套一个小方框，小方框的四角与大方框的四角用直线相连，形状就像是一块金砖或一做金字塔。用不超过三笔将此图画出来，每一笔必须连续并且不能返回，笔画不能重叠（即每条边只能画一次）。
这个问题我自己解了很长时间无法解除，希望各位算法高手能够给出一个算法或程序
。
要求：
1）如果有解，则给出解，即笔画顺序，可以将每条边和顶点编号。
2）如果无解，证明之。
提示：根据欧拉定理，任意图形能够使用一笔就画出来的充分必要条件是：
1。此图连同，即图形程网状。
2。奇点的数量等于0或2。（奇点就是所连直线数为奇数的顶点，偶点相反，如下图8个顶点全部是奇点）
我曾经尝试过将图分解为两个部分，其中一个是连通的网状图，可以用一笔画出，但是另外一个图却始终无法用两笔画出，请各位高手尝试一下。
希望在星期5之前给我答案。
__________________
|\ /|
| \ / |
| ____________ |
| | | |
| | | |
| | | |
| | | |
| ------------ |
| / \ |
|/ \ |
------------------

[amn321]

诶，最郁闷的是，我小学三年级的时候有人让我画，还告诉我有答案的，真是害死我了

[HUNTON]

前面不是说了，根据欧拉定理，任意图形能够使用一笔就画出来的充分必要条件是：
1。此图连同，即图形程网状。
2。奇点的数量等于0或2。
也就是说画一笔去掉的奇点数只能是0或2，也就是最多2个，所以画三笔就最多只能去掉6个奇点，而图中有8个，所以就没办法用3笔画完了。

[风-君子]

最少4笔画出，不可能用三笔的，这还求算法。。。。。

[saint001]

每一笔最多消去2个奇点
本图有8个奇点，故不能3笔画出来

[saint001]

一笔之后，剩下的图(未被画的边组成的图)至少有6个奇点
同理。。。

[jettylee]

不可能完成的任务……

除非你耍赖把纸翻过来什么的

这个图形肯定要4笔画
因为有8个奇点了

[xfxfxy]

同上！