欧拉回路一笔画 ·
度数判定
把结点想成
房间
、边想成
门
:一笔画就是——每扇门都走一次、只走一次,最后回到出发的房间。
1
2
3
4
5
6
A
B
C
D
E
2
偶
2
偶
4
偶
2
偶
2
偶
▲ 起点
✏️
✏️ 记住:
每个房间的门都是偶数扇,就能一笔画回家
=
连通 + 度数全偶 ⟺ 存在欧拉回路
还没走的门
走过的门(数字=第几扇)
正在走这扇
偶数度
⟲ 重置
‹ 上一步
下一步 ›
▶ 自动播放