第六章 特殊的图 6.2 欧拉图

6.2 欧拉图

这跟我们玩的一笔画问题差不多。

判断方法（把注意力集中在点）：

当每个点的度数都是偶数时，才能有进有出最后形成欧拉回路。

此时来看哥尼斯堡七巧问题，这个图的每个结点的度数都是奇数。所以他不是欧拉图。

那两个奇度数的结点分别是起始点和终止点。

例：

我们类比到有向图中：

判断方法（把注意力集中在点）：

就是把观察点的入度出度。

eg：

另一种理解方法：

他把若干个回路连通的合在一起，自然就可以一笔画出了。

练习：