第六章 特殊的图 6.2 欧拉图

6.2 欧拉图 这跟我们玩的一笔画问题差不多。 判断方法（把注意力集中在点）： 当每个点的度数都是偶数时，才能有进有出最后形成欧拉回路。 此时来看哥尼斯堡七巧问题，这个图的每个结点的度数都是奇数。所以他不是欧拉图。 那两个奇度数的结点分别是起始点和终止点。 例： 我们类比到有向图中： 判断方法（把注意力集中在点）： 就是把观察点的入度出度。 eg： 另一种理解方法： 他把若干个回路连通的合在一起，

>>阅读原文<<