欧拉路问题(学习笔记)

欧拉路问题,俗称("一笔划"问题)

定义:给定一张无向图,若存在一条从\(S\)到\(T\)的路径,恰好不重不漏地经过每条边一次(可以反复经过图中的节点),则称该路径为的路径