观察下面的图,看各至少用几笔画成?

21 查阅

观察下面的图,看各至少用几笔画成?

360截图20181121205104516.jpg

参考答案:

我们把不能一笔画成的图,归纳为多笔画。通过前面的学习我们已经知道:当奇点个数不是0或2时,图不能一笔画成。因此,我们可以猜想:奇点个数是研究多笔画问题的关键。

(1)图中有8个奇点,因此需用4笔画成。

(2)图中有12个奇点,需用6笔画成。

(3)图是无奇点的连通图,可一笔画成。