1、 这个是总结一下啊:看图
图来自:
https://www.bilibili.com/video/BV16z4y1Y7Kv/?spm_id_from=333.337.search-card.all.click&vd_source=8f684c73e11aec9f1b095526e0687f3d
分析:
(1)欧拉回路:欧拉图,可以回到起点的;
(2)欧拉通路:半欧拉图,不能回到起点,但是可以遍历所有点和边(一次);
1、 这个是总结一下啊:看图
图来自:
https://www.bilibili.com/video/BV16z4y1Y7Kv/?spm_id_from=333.337.search-card.all.click&vd_source=8f684c73e11aec9f1b095526e0687f3d
分析:
(1)欧拉回路:欧拉图,可以回到起点的;
(2)欧拉通路:半欧拉图,不能回到起点,但是可以遍历所有点和边(一次);