小备注

来源:互联网 发布:神人鉴知 编辑:程序博客网 时间:2024/05/18 21:10

从现在开始要做一些纠错笔记了。

1)欧拉回路

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。切记,这和哈密顿回路是不一样的,欧拉回路是要把所有的走过一遍,点可以走多次!!!

所以判断有没有欧拉回路就是每个点出度和入读相同、切全部联通就好

0 0
原创粉丝点击