导读 大家好,我是小典,我来为大家解答以上问题。七桥问题的原图,七桥问题一笔画图解,很多人还不知道,现在让我们一起来看看吧!1、1、不能一...
大家好,我是小典,我来为大家解答以上问题。七桥问题的原图,七桥问题一笔画图解,很多人还不知道,现在让我们一起来看看吧!
1、
1、不能一笔画,最少两笔
2、■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
3、 ■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
4、 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
本文到此讲解完毕了,希望对大家有帮助。