如何一笔写出一个（田）字，笔划不能重复_百度知道
如何一笔写出一个（田）字，笔划不能重复
如何一笔写出一个（田）字，笔划不能重复考考你
我有更好的答案
凡是由偶点组成的连通图、凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成，最后一定能以这个点为终点画完此图。　　2，不能一笔画出。　　一笔画，一定可以一笔画成。画时可以把任一偶点为起点：　　1　　“田”字在笔画不能重复的前提下
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。一笔画问题{摘自维基}
一笔画定理[编辑]
对于一笔画问题，有两个判断的准则，它们都由欧拉提出并证明[1]。
定理一[编辑]
连通的无向图 G
有欧拉路径的充要条件是：G中奇顶点（连接的边数量为奇数的顶点）的数目等于0或者2。
连通的无向图 G
是欧拉环（存在欧拉回路）的充要条件是：G中每个顶点的度都是偶数。[2]。
证明[2][3]：
必要性：如果一个图能一笔画成，那么对每一个顶点，要么路径中“进入”这个点的边数等于“离开”这个点的边数：这时点的度为偶数。要么两者相差一：这时这个点必然是起点或终点之一。注意到有起点就必然有终点，因此奇顶点的数目要么是0，要么是2。
如果图中没有奇顶点，那么随便选一个点出发，连一个环C_1。如果这个环就是原图，那么结束。如果不是，那么由于原图是连通的，C_1
和原图的其它部分必然有公共顶点
s_1。从这一点出发，在原图的剩余部分中重复上述步骤。由于原图是连通图，经过若干步后，全图被分为一些环。由于两个相连的环就是一个环，原来的图也就是一个欧拉环了。
如果图中有两个奇顶点 u 和
v，那么加多一条边将它们连上后得到一个无奇顶点的连通图。由上知这个图是一个环，因此去掉新加的边后成为一条路径，起点和终点是 u 和
连通无向图有欧拉路径的充要条件也可以写作“图中奇顶点数目不多于2个”，这是因为奇顶点数目不可能是1个。实际上，连通无向图中，奇顶点的数目总是偶数。
对于不连通的无向图，如果有两个互不连通的部分都包含不止一条边，那么显然不能一笔画。只有当此图的边全都在某一个连通部分中即其它的连通部分都是一个个孤立的顶点，度数为0），并满足连通无向图关于一笔画的充要条件，而该图才能一笔画。也即是说，可以一笔画的（无向）图如果不是连通图，就必定是一个可以一笔画的连通图与若干个孤立顶点的组合。
除了用顶点的度数作为判定的充要条件，还可以用图中边的特性来作为欧拉回路存在的判定准则。连通的无向图
G中存在欧拉回路，等价于图G所有的边可以划分为若干个环的不交并。具体来说，等价于存在一系列的环C_1, C_2 , \cdots ,
C_m，使得图G里的每一条边都恰好属于某一个环。
定理二[编辑]
如果连通无向图 G 有 2k 个奇顶点，那么它可以用 k 笔画成，并且至少要用 k
笔画成[2]。
证明[2][3]：将这 2k 个奇顶点分成 k
对后分别连起，则得到一个无奇顶点的连通图。由上知这个图是一个环，因此去掉新加的边后至多成为 k 条欧拉路径，因此必然可以用 k
笔画成。但是假设全图可以分为 q 条欧拉路径，则由定理一知，每条链中只有不多于两个奇顶点，于是 2q \ge 2k。因此必定要 k
有向图的一笔画[编辑]
对有向图来说，一笔画不仅指遍历所有边，而且要遵循正确的方向。严谨地说，一个连通有向图G有欧拉路径，指存在一个顶点，从它出发，沿着有向边的方向，可以不重复地遍历图中所有的边。有向图的欧拉回路则是指可以从某一顶点开始，沿有向边的方向不重复地遍历所有边，然后回到原来出发的顶点。用类似于定理一中证明的思路，可以得到有向图一笔画的判定准则：
一个连通的有向图可以表示为一条从顶点u到v的（不闭合的）欧拉路径的充要条件是：u的出度（从这个顶点发出的有向边的数量）比入度（指向这个顶点的有向边的数量）多1，v的出度比入度少1，而其它顶点的出度和入度都相等。
一个连通的有向图是欧拉环（存在欧拉回路）的充要条件是以下两个之一：
每个顶点的出度和入度都相等；
存在一系列的（有向）环C_1, C_2 , \cdots ,
C_m，使得图G里的每一条边都恰好属于某一个环。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。奇节点有几个的时候可以以任意点为起始一笔画_百度知道
奇节点有几个的时候可以以任意点为起始一笔画
我有更好的答案
这属于图论的基本问题你可以想象一下，如果一个图可以一笔画出来如果定义一个度的概念表示从某个点画入或是画出定义从某个点画出一次这个点的出度+1画入的话入度+1那么所有点的出度之和应该与入度之和相等因为你无论何时画出一条线，一定同时增加起点的出度和目标点的入度而对于某一个点的话，如果这个点不是起点或者终点那么这个点自身的出度=自身的入度前面定义我们知道出度是对某个点的画出，入度是画入那么每次画入画出都对应这个点的一条边。所以非源点或者终点可以说出度边等于入度边。他们的和一定是偶数。所以奇节点数目最多是2个，此时这两个奇节点分别为起点和重点。如果起点终点重合，也就是同一个点，那么这个点的出度和入度相等那么此时奇节点数目为0只有这两种情况
采纳率：90%
来自团队：
为您推荐：
其他类似问题
一笔画的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。求大神解说，左下角起点，右下角终点。只能上下左下走，不能漏，不能重复。_百度知道
求大神解说，左下角起点，右下角终点。只能上下左下走，不能漏，不能重复。
我有更好的答案
则第 18 格为黑格,即有；这和“起点和终点同为黑格或同为白格”矛盾,所以,白格的下一步只能到黑格,可得：若第 1 格为黑格,要不重复走遍所有 18 个格子,则第 18 格为白格：起点和终点必然一个黑格一个白格,只能上下左右走动,则黑格的下一步只能到白格,要不重复走遍所有 18 个格子,若第 1 格为白格,则图中的起点和终点同为黑格或同为白格；已知要从起点走向终点是不可能实现的理由如下：将这个 3×6 的格子涂成黑白相间的格子
采纳率：59%
来自团队：
这个不能完成。这个题本身就是一笔画问题的变形，根据欧拉定理，一个图形要能一笔画完成必须符合两个条件，即图形是封闭联通的和图形中的奇点（与奇数条边相连的点）个数为0或2。
可否在说明的详细一点
这个不能完成。因为必须有两个同方向出现在一个格子里
你自己做的把，试过了，没办法走。
就那么几个格子，试着走一遍不就知道了，还要什么理由。没有动手能力吗楼主？
我要的是详细的数据，不是所谓的自我认知
其他1条回答
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}