连通图和完全图有什么区别（连通图）

关于连通图和完全图有什么区别，连通图这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！

1、连通图，通俗点就是任意两个点都有路径可以连通。

2、一笔画问题关键看奇点和偶点。

3、奇点就是连接这个点的路径有奇数条，偶点就是偶数条。

4、如果一个连通图里面奇点数量小于等于2，那么就可以一笔画。

5、也就是说有两个奇点或者没有奇点（奇点必然成对出现）就可以完成一笔画。

6、方法是：从一个奇点出发到另一个奇点结束（没有奇点就从任意一个偶点出发最后以这个点结束）。

本文到此分享完毕，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！