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

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

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