早教吧 育儿知识 作业答案 考试题库 百科 知识分享

公园小路如图,只要把A,B,C,D,E,F,G七个点中的两处设为出口,可实现从一口进从另一口出且使游客走完全部小路而又不重复走.

题目详情
公园小路如图,只要把A,B,C,D,E,F,G七个点中的______两处设为出口,可实现从一口进从另一口出且使游客走完全部小路而又不重复走.
▼优质解答
答案和解析
与奇数(单数)条边相连的点叫做奇点;与偶数(双数)条边相连的点叫做偶点.凡是由偶点组成的连通图,一定可以一笔画成.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.其余的不能画成.
凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点终点,
∵只有DF处是奇点,
∴只有把D、F两处设为进出口,才能实现从一口进从另一口出且使游客走完全部小路而又不重复走.
故答案为D、F.
看了 公园小路如图,只要把A,B,...的网友还看了以下:

东西、南北两条路交叉成直角(如图所示),甲在十字路口的南边距路口中心1200米处,乙在十字路口中心  2020-06-06 …

东西、南北两条路交叉成直角(如图所示),甲在十字路口的南边距路口中心1200米处,乙在十字路口中心  2020-06-06 …

某天,刘德在上班途中经过一路口是恰好遇到一辆公交车也刚好经过该路口,该公交车以v0=12m/s的速  2020-06-23 …

央视2012年10月《新闻直播间》节目播出“中国式过马路”:十字路口一小时600人闯红灯。记者在一  2020-06-23 …

现在城市的高楼楼身外表多镶嵌着大幅平板玻璃,小东一次经过十字路口,如图甲所示,路口右侧楼房上嵌有面  2020-07-01 …

现在城市的高楼楼身外表多镶嵌着大幅平板玻璃,小东一次经过一个十字路口时看到路口右侧楼房上嵌有面对正  2020-07-25 …

甲乙丙三个路口会出现堵车,通过甲路口不堵车概率1/5,通过甲乙丙三个路口都不堵车概率1/10,都堵车  2020-11-08 …

有一个只允许单向通行的狭窄路口,通常情况下,每分钟可以通过9辆车.一天,王老师开车到达这一路口时,发  2020-11-28 …

有一个只允许单向通行的狭窄路口,通常情况下,每分钟可以通过9辆车.一天,王老师开车到达这一路口时,发  2020-11-28 …

当人生的旅途中。出现岔路口时。我们的正确做法是()A.任意选择一个路口B.不选择,听天由命C.由父母  2020-12-17 …