欢迎光临散文网 会员登陆 & 注册

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

2019-06-26 01:06 作者:智能粒子云  | 我要投稿



点分为起点,终点,中间点

七桥问题有3个点都是连接了3条路,一个点连接了5条路


对于一个连接了奇数条路的点,来(去来*n)  或者 去(来去*n)  两种情况,然后就堵死了。所以奇数条路的点,只能是终点或者起点

连接了偶数条路的点,(来去*n)或(去来*n)  可以当做中间节点。


然后他有4个点连接了奇数条路,都是只能当做起点或者终点,没一个能当中间节点,

这不就矛盾么,一条路怎么能有4个起点终点呢

只能是起点终点只能有2个或者0个是连了奇数条路(起点就是终点,也就是中间节点)


0个点连了奇数条路,所有点都是连了偶数条路,可以去来,来去(起点终点中间节点)

2个点连了奇数条路,先有一个奇数的,当做起点:去(来去*n)   那么路过中间节点*n  最后还是剩了1条路去终点。  然后终点 :   来(去来*n)终点也只能有奇数条路  接受从奇数条路起点出来的那条路,哈哈

所以,n桥问题:一个图要走完,且不走重复的路线,充要条件就是,连接奇数条路的点,只能是0个或者2个



大多数人不知道的七桥问题,超级有趣的评论 (共 条)

分享到微博请遵守国家法律