离散数学题：判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径.

Question

离散数学判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径.

Answer 1

能。因为满足一笔画的充要条件——只有两点是奇顶点。

Answer 2

该图符合Euler图的条件（无向图G是欧拉图当且仅当G连通且无奇度数顶点. ）因此，该图可一笔画。

本回答被提问者采纳

Answer 3

能，这个图从上到下一共有6个交叉点，可以看作顶点，它们的度数都是4，是偶数；再加上上端和下端的两个顶点，度数都是1。根据定理，有且仅有两个奇顶点的图是半欧拉图，其中存在着一条欧拉通路，也就是能一笔画的路来自：求助得到的回答

Answer 4

这个是图论中的问题，度数为奇数的点有2个，所以不能一笔画。（好像是这样，记不清楚了...）

Answer 5

奇点个数为0或2时可一笔画.该图可以一笔画.