Elgina

摘要： 欧拉路径 从某一点出发经过一条不间断的路径，这条路径刚好访问整个图的所有边一次且仅一次。 欧拉回路 首尾相连的欧拉路径，(一点出发后，最后返回自身) 欧拉图 具备欧拉回路的图 性质： 无向图： 各点度数均为偶数 有向图： 各点入度与出度相等 半欧拉图 具有欧拉路径，但不具有欧拉回路的图 性质： 无向 阅读全文