您的位置:首页 >知识经验 >

七桥问题的原图(七桥问题一笔画图解)

大家好,我是小新,我来为大家解答以上问题。七桥问题的原图,七桥问题一笔画图解很多人还不知道,现在让我们一起来看看吧!

1、

1、不能一笔画,最少两笔

2、■⒈凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

3、  ■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

4、  ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!