什么叫连通图?还有一笔画问题解法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 08:28:50

什么叫连通图?还有一笔画问题解法
什么叫连通图?还有一笔画问题解法

什么叫连通图?还有一笔画问题解法
连通图,通俗点就是任意两个点都有路径可以连通.
一笔画问题关键看奇点和偶点.
奇点就是连接这个点的路径有奇数条,偶点就是偶数条.
如果一个连通图里面奇点数量小于等于2,那么就可以一笔画.
也就是说有两个奇点或者没有奇点(奇点必然成对出现)就可以完成一笔画.
方法是:从一个奇点出发到另一个奇点结束(没有奇点就从任意一个偶点出发最后以这个点结束)