1.1先说说一笔画定理
1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在):
一个图形要能一笔画完成必须符合两个条件,即
A.图形是封闭连通的
B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点个数为0或2)
注:
奇顶点: 顶点所连边为奇数的顶点
偶顶点:顶点所连边为偶数的顶点
2.1一笔画定理用图论的术语来说,
就是判断这个图是否是一个能够遍历完所有的边而没有重复。这样的图称为欧拉图。这时遍历的路径称作欧拉路径(一个
1.1先说说一笔画定理
1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在):
一个图形要能一笔画完成必须符合两个条件,即
A.图形是封闭连通的
B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点个数为0或2)
注:
奇顶点: 顶点所连边为奇数的顶点
偶顶点:顶点所连边为偶数的顶点
2.1一笔画定理用图论的术语来说,
就是判断这个图是否是一个能够遍历完所有的边而没有重复。这样的图称为欧拉图。这时遍历的路径称作欧拉路径(一个