关于图形如何判断一笔画问题?

这道题答案说根据图形一笔画来进行分类,但是它的图3的“奇点”是0个吧,那怎么判断它不是一笔画图形呢

众所周知的"哥尼斯堡城'七桥问题'"被大数学家欧拉开创了数学新分支-----图论,也就是"一笔画"。一笔画图形的必要条件是:奇点数目是0或者2。

结合本题可得:

1、2、5都是两个奇点,从一个奇点开始到另一个奇点结束则可完成一笔画。

3、4、6的奇点都超过了两个,因此无法完成一笔画。

温馨提示:答案为网友推荐,仅供参考
相似回答