欧拉回路 蛋蛋兽 2019-10-24 874 阅读1分钟 基本定义 能够遍历完所有的边而没有重复,这样的图现称为欧拉图。这时遍历的路径称作欧拉路径(一个环或者一条链),如果路径闭合(一个环),则称为欧拉回路。 无向图 GGG有2k2k2k 个奇顶点,那么它可以用kkk 笔画成,并且至少要用kkk笔画成。 有向图 存在一条从顶点uuu到vvv的(不闭合的)欧拉路径的充要条件是:uuu的出度比入度多111,vvv的出度比入度少111,而其它顶点的出度和入度都相等。 存在欧拉环(欧拉回路)的充要条件: 每个顶点的出度和入度都相等;