连通图能一笔画成。任意两个点都有路径可以连通。 怎样的图形才能一笔成画

【连通图能一笔画成。任意两个点都有路径可以连通。 怎样的图形才能一笔成画】
连通图能一笔画成 。
任意两个点都是有途径能够连接 。一笔画难题关键看奇点和偶点 。奇点便是联接这个点的路线有单数条,偶点就是双数条 。如果一个连通图里边奇点总数不大于2,那样就可以一笔画 。换句话说有两种奇点或没有奇点就可以进行一笔画 。并且奇点一定是成双发生的 。具体做法是,从一个奇点考虑到另一个奇点完毕,并没有奇点先从任意一个偶点考虑最终以这个点完毕 。