摘要: 从现在开始要做一些纠错笔记了。 1)欧拉回路 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。切记,这和哈密顿回路是不一样的,欧拉回路是要把所有的边走过一遍,点可以走多次!!! 所以判断有没有欧拉回路就是每个点出度和入读相同、切全部联通就好 阅读全文
posted @ 2016-03-08 22:17 盗版柯南 阅读(108) 评论(0) 推荐(0) 编辑