1653一是不是奇数数

来源：蜘蛛抓取(WebSpider) 时间：2020-03-16 04:22 标签： 一是不是奇数

点分为起点终点，中间点

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

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

连接了偶数条路的点，（来去*n）或（去来*n）  可以当做中间节点

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

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

只能是起点终点只能有2个或者0个是连了奇數条路（起点就是终点，也就是中间节点）

0个点连了奇数条路所有点都是连了偶数条路，可以去来来去（起点终点中间节点）

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

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

是奇数因为1653后有个3，3是奇数

你對这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 一是不是奇数 的文章

 

随机推荐