早教吧作业答案频道 -->其他-->
下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?
题目详情
下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?


▼优质解答
答案和解析
与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
看了下图是一个大型花池中小路的平面...的网友还看了以下:
大风把物体吹走是什么因素决定的?比如,一个瓷碗密度比人大,质量但是比人小,那么大风把瓷碗刮走,能不 2020-04-06 …
糖果盒里有一堆糖果,如果每次拿走五粒,最后还剩两粒,如果每次拿走七粒,最后还剩一粒,这盒糖果最少有 2020-05-21 …
如果循着正东、正西、正南、正北以外的任何方向前进,一刻不停地走,能不能到达北极? 2020-06-04 …
如图是某层楼房间的平面图,每个房间都有门道通往过道,每相邻两个房间之间各有一扇门道.你能不能不重复 2020-06-24 …
走楼梯应用题一个楼梯有10级,每次可以走1级或2级.共有几种不同的走法?每次可以走1级,2级或3级 2020-06-25 …
英语翻译我让你走你再走...最好和动词不定式扯上点关系还有一个~为什么不再尝试一次?这个能不能翻译 2020-07-10 …
有一条小河,上面建有6座桥,你能一次不重复地走遍所有的小桥吗?有一条X形小河,上面建有6座桥,西北 2020-07-25 …
[2015•荆州]人不能两次踏进同一条河流①河水川流不息,你这次踏进河,水流走了,你下次再踏进时,又 2020-11-12 …
英语翻译ifyoudon'tknowwhereyouaregoing,howcanyouexpect 2020-11-26 …
如图是某层楼房间的平面图,每个房间都有门道通往过道,每相邻两个房间之间各有一扇门道.你能不能不重复地 2020-12-02 …