早教吧作业答案频道 -->其他-->
下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?
题目详情
下图是一个大型花池中小路的平面图,你能否不重复地一次走完所有的小路?进口、出口应分别设在什么地方?
▼优质解答
答案和解析
与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
凡是由偶点组成的连通图,一定可以一笔画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
因为只有A、D处是奇点,
所以只有把A、D两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
答:进口、出口应分别设在A处和D处.
看了下图是一个大型花池中小路的平面...的网友还看了以下:
仓库里有水泥若干吨,第一天上午运出所存水泥的一半,下午运出10吨,第二天上午运出所剩水泥的一半,下午 2020-03-30 …
某同学探究弹簧伸长量与拉力的关系.(1)要完成实验,除了需要如图中所的一根两头带钩的弹簧、若干相同 2020-04-06 …
如图5-13所示,一光滑宽阔的斜面,倾角为θ,高为h,现有一小球在A处以水平速度v0射出12.如图 2020-05-13 …
1.某玩具店第一天卖出玩具小狗98个,每个获利44.1元,第二天卖出玩具小狗133个,获得利润是成 2020-05-13 …
阅读下面的文字,完成(1)~(4)题咸亨酒店(节选)梅阡[提示]《咸亨酒店》是剧作家梅阡以鲁迅小说 2020-05-13 …
选择你喜欢的一出戏,就其主要情节发挥想象.编写一个小故事快点啊 2020-05-17 …
中国的戏曲源远流长,请你选择自己喜欢的一出戏就其情节发挥想象编写一个小故事 不少于500字 2020-05-17 …
将你喜欢的一出戏,就其主要情节发挥想象,编写一个小故事不用太长,一则小短文即可 2020-05-17 …
谁知道热流道模具?问下结构?刚接触这种模具,我们用的有的温控箱有五段,有的模具用三段.想知道里面的 2020-05-17 …
A股份有限公司是深交所的一家上市公司(以下称A公司)。2006年10月间,A公司开始在上交所购买B 2020-05-19 …