公园小路如图，只要把A，B，C，D，E，F，G七个点中的______两处设为出口，可实现从一口进从另一口出且使游客走完全部小路而又不重复走．
1人问答
问题描述：
公园小路如图，只要把A，B，C，D，E，F，G七个点中的______两处设为出口，可实现从一口进从另一口出且使游客走完全部小路而又不重复走．
秦小麟回答：
与奇数（单数）条边相连的点叫做奇点；与偶数（双数）条边相连的点叫做偶点．凡是由偶点组成的连通图，一定可以一笔画成．凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成．其余的不能画成．
凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成，画时必须把一个奇点为起点，另一个奇点终点，
∵只有DF处是奇点，
∴只有把D、F两处设为进出口，才能实现从一口进从另一口出且使游客走完全部小路而又不重复走．
故答案为D、F．
其它推荐
![数句结构中数制转换问题[问题描述]将十进制数N和其它d进制数的相互转换是计算机实现计算的基本问题对于键盘输入的任意一个非负的十进制整数,打印输出与其等值的八进制数.由于上述](/UploadFile/wdimg/2071/2494915318/145/699775154.jpg)
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 