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