欧拉桥问题

欧拉桥问题也就是一笔画能否画出某个图形的问题。比如汉字的“田”，“日”，“中”等字能否一笔画出来。

可以一笔画的判断条件：

• 图形必须是连通图

• 图形顶点中的奇点（度为奇数）数必须为2或0

注意，不存在奇点数为奇数的连通图。

反证法证明：

• 在一个无向图中,所有顶点的度数之和等于边数的2倍

• 若存在一个连通图的奇点数为奇数，那么所有顶点度之和一定为奇数

以上二者矛盾

证毕。