一笔写不了一个田字不知道为什么

一笔写不了一个田字不知道为什么
	刚才突发奇想，想用一笔写一个田字（就是画四个连在一起的方框，任何一条边都不能重复画两次），结果发现不行。不知道有什么数理或者逻辑上的原因？求证。
	楼主创建：08-04-04 22:57:38 更新：08-04-05 00:10:54
发表回复

1/1(共1页)
大狗熊	根据欧拉定理,要想一笔划,就必须全部顶点都满足与顶点相连的边条数为偶数,或者与顶点相连的边条数为奇数的点只有两个."田"字9个顶点,5个偶顶点,4个奇顶点,故需要4/2=2笔才能完成.
	1楼创建：08-04-04 22:58:03 更新：08-04-05 00:09:31
大狗熊	图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。或者：一副图，寻找一条只通过每条边一次的路径叫做欧拉路径．如果这条路径的起点和终点是同一点，那么这条路径叫做欧拉回路．欧拉图或通路的判定 (1) 无向连通图G是欧拉图ÛG不含奇数度结点(G的所有结点度数为偶数):(定理1) (2) 非平凡连通图G含有欧拉通路ÛG最多有两个奇数度的结点；(定理1的推论) (3) 连通有向图D含有有向欧拉回路(即欧拉图)ÛD中每个结点的入度＝出度连通有向图D含有有向欧拉通路ÛD中除两个结点外，其余每个结点的入度＝出度，且此两点满足deg－(u)－deg＋(v)＝±1. (定理2)
	2楼创建：08-04-04 23:09:43 更新：08-04-05 00:10:23
peng	还不错呀
	3楼创建：08-05-28 23:56:09 更新：08-05-28 23:56:09
发表回复

1 共3条