欧拉路径基本概念与判定

前言：这是我第一次在CSDN上面写博客，于是打算多哔哔几句，以前的自己这里差一点，那里差一点，有很多东西都没有学好。现在来到暑期集训后慢慢补起来了，但是理解能力还是很慢，后面决定要好好复习，好好巩固，当天的知识也要好好整理，做完题目后也需要重新梳理一遍，因为大多数不会的题都会去查阅题解，写完以后可能并不是自己真正理解了。以前学习信息时都会想着只是玩玩，现在觉得可能需要认真对待了，以前不会的，不擅长的也需要慢慢去补起来了。即使后面会被刷掉也没有关系，至少现在写点东西，还能留给将来的自己看看，明白以前的自己是这样的，现在的自己是那样的。

以上都是作者有感而发，可以不用看。。。（后文可能有错误或者不完整的地方，因为作者是默写的）

欧拉回路

在一张有向图或无向图中，从某一点出发，经过所有且不重复的边后回到出发点的路径，叫做欧拉回路。

欧拉回路判定方法

有向图判定方法

1.所有节点的度都为偶数，且入度 = 出度。

2.该图为一张联通图。

无向图的判定方法

1.所有节点的度都为偶数。

2.该图为一张联通图。

欧拉通路

在一张有向图或无向图中，从某一点出发，经过所有的边且不重复经过的路径叫做欧拉通路。

欧拉通路判定方法

有向图判定方法

1.在图中有0或2个奇度点，若有两个，其中一个入度 - 出度 = 1（终点），出度 - 入读 = 1（起点）。

2.除了起始点和终点以外的点，出度 = 入度。

3.该图为一张联通图

无向图判定方法

1.有两个点的度为奇数，其余的点都为偶数度。

2.该图为一张联通图。

以上就是欧拉路径的基本概念了，如果想看例题，可以去沉檀&R的其他文章，或许会有。