从现在开始要做一些纠错笔记了。
1)欧拉回路
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。切记,这和哈密顿回路是不一样的,欧拉回路是要把所有的边走过一遍,点可以走多次!!!
所以判断有没有欧拉回路就是每个点出度和入读相同、切全部联通就好