一笔画--PTAdfs 、欧拉通路、欧拉回路的判定前导知识欧拉通路、欧拉回路、欧拉图 无向图： ①设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路 ②如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路 有向图： ①设D是有向图，D的基图连通，则称经过D的每条边一次并且仅一次的有向路径为有向欧拉通路 ②如果有向欧拉通路是有向回路，则称此有向回路为有向欧拉回路 总结： 欧拉通路就是从点①出发，到点②，（①②不一定相同）经过该连通图所有路径仅一次； 欧拉回路就是点①和点②一定相同