小备注

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

1)欧拉回路

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

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

posted @ 2016-03-08 22:17  盗版柯南  阅读(108)  评论(0编辑  收藏  举报