离散数学题：判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径.
展开全部
能。因为满足一笔画的充要条件——只有两点是奇顶点。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
该图符合Euler图的条件（无向图G是欧拉图当且仅当G连通且无奇度数顶点. ）因此，该图可一笔画。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
能，这个图从上到下一共有6个交叉点，可以看作顶点，它们的度数都是4，是偶数；再加上上端和下端的两个顶点，度数都是1。根据定理，有且仅有两个奇顶点的图是半欧拉图，其中存在着一条欧拉通路，也就是能一笔画的路
来自：求助得到的回答
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
这个是图论中的问题，度数为奇数的点有2个，所以不能一笔画。（好像是这样，记不清楚了...）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
