大多数人不知道的七桥问题,超级有趣


点分为起点,终点,中间点
七桥问题有3个点都是连接了3条路,一个点连接了5条路
对于一个连接了奇数条路的点,来(去来*n) 或者 去(来去*n) 两种情况,然后就堵死了。所以奇数条路的点,只能是终点或者起点
连接了偶数条路的点,(来去*n)或(去来*n) 可以当做中间节点。
然后他有4个点连接了奇数条路,都是只能当做起点或者终点,没一个能当中间节点,
这不就矛盾么,一条路怎么能有4个起点终点呢
只能是起点终点只能有2个或者0个是连了奇数条路(起点就是终点,也就是中间节点)
0个点连了奇数条路,所有点都是连了偶数条路,可以去来,来去(起点终点中间节点)
2个点连了奇数条路,先有一个奇数的,当做起点:去(来去*n) 那么路过中间节点*n 最后还是剩了1条路去终点。 然后终点 : 来(去来*n)终点也只能有奇数条路 接受从奇数条路起点出来的那条路,哈哈
所以,n桥问题:一个图要走完,且不走重复的路线,充要条件就是,连接奇数条路的点,只能是0个或者2个

