首页 综合动态 > 内容

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

时间:2024-10-03 04:36:21 来源:
导读 大家好,我是小典,我来为大家解答以上问题。七桥问题的原图,七桥问题一笔画图解,很多人还不知道,现在让我们一起来看看吧!1、1、不能一...

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

1、

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

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

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

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

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