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

发布时间：2021-03-29 18:46:48

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

网友回答

【答案】 连通图,通俗点就是任意两个点都有路径可以连通.
　　一笔画问题关键看奇点和偶点.
　　奇点就是连接这个点的路径有奇数条,偶点就是偶数条.
　　如果一个连通图里面奇点数量小于等于2,那么就可以一笔画.
　　也就是说有两个奇点或者没有奇点（奇点必然成对出现）就可以完成一笔画.
　　方法是：从一个奇点出发到另一个奇点结束（没有奇点就从任意一个偶点出发最后以这个点结束）
以上问题属网友观点，不代表本站立场，仅供参考！