• 2024-07-26欧拉路径
    欧拉路径定义欧拉路径,指在有向图$G$中,可以从起点$v_1$​开始,经过每条边,则此路径为欧拉路径。欧拉回路,就是在欧拉路径的基础上,限定终点也必须为$v_1$。判定方法欧拉回路,其实就是一笔画问题。而根据我们的小学数学可知,如果一个图可以一笔画,则必须满足以下条件之一:有两个