当前位置：首页
> 正文
怎样的图形才能一笔成画
作者：残颜发布时间：2023-03-05浏览：454
连通图能一笔画成。
任意两个点都有路径可以连通。 一笔画问题关键看奇点和偶点。 奇点就是连接这个点的路径有奇数条，偶点就是偶数条。 如果一个连通图里面奇点数量小于等于2，那么就可以一笔画。 也就是说有两个奇点或者没有奇点就可以完成一笔画。 而且奇点必然是成对出现的。具体方法是，从一个奇点出发到另一个奇点结束，没有奇点就从任意一个偶点出发最后以这个点结束。
声明：部分资源转载自互联网，转载目的在于传递更多知识，并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处，麻烦通知删除，谢谢！联系方式: zzsla2022#163.com
