欧拉路:从S到T 不重复地经过图的所有边
存在性判定: 有2个奇点(S,T) ,其他为偶点
欧拉回路:同欧拉路,但要求回到起点
欧拉图:含有欧拉回路的图
判定:(1) 对无向图,所有点的度数为偶数 (2)
标签:奇点,判定,笔记,回路,偶点,欧拉 From: https://www.cnblogs.com/towboa/p/17132693.html
欧拉路:从S到T 不重复地经过图的所有边
存在性判定: 有2个奇点(S,T) ,其他为偶点
欧拉回路:同欧拉路,但要求回到起点
欧拉图:含有欧拉回路的图
判定:(1) 对无向图,所有点的度数为偶数 (2)
标签:奇点,判定,笔记,回路,偶点,欧拉 From: https://www.cnblogs.com/towboa/p/17132693.html