图的遍历 图的遍历问题分为四类 遍历完所有的边而不能有重复即所謂欧拉路径问题又名一笔画问题 遍历完所有的顶点而没有重复即所谓哈密頓路径问题 遍历完所有的边而可以有重复即所谓中国邮递员问题 遍历完所有的顶点而可以重复即所谓旅行推销员问题 对于第一和第三类问题已经得到了完满的解决而第二和第四类问题则只得到了部分解决 第一类问题就是研究所谓的欧拉图的性质而第二类问题则是研究所谓的哈密顿图的性质